У Sonic Labyrinth ви познайомитеся зі свіжим поглядом на пригоди Соніка, обмінявши фірмову швидкість бігу на заплутані лабіринти. Як блакитний їжак, ваша місія полягає не лише в тому, щоб пройти рівні; натомість ви розгадуєте таємницю заплутаних лабіринтів, намагаючись позбутися громіздких «уповільнених» черевиків, майстерно створених доктором Роботником.