Dr. Robotnik criou um mundo de labirintos 3D, para o qual lançou Sonic, acrescentando uma dimensão totalmente nova à sua vida! Agora, o Cara Cheio de Atitude pode usar o Spin Dash em todas as direções — coletando chaves para acessar fases secretas e salas bônus como nunca antes. Você consegue ajudar Sonic a atravessar o labirinto e passar pelo novo clã de chefes malignos para derrotar o detestável Doutor?
O jogo também pode ser jogado em Sonic Adventure DX: Director’s Cut e nas edições para PC, Nintendo 3DS, PlayStation 2 e Xbox de Sonic Mega Collection Plus. O jogo apresenta uma jogabilidade 3D isométrica semelhante à de Sonic 3D. Sonic e Robotnik são os únicos personagens deste jogo.
Sonic Labyrinth também foi lançado na Nintendo eShop para o Virtual Console do Nintendo 3DS em 28 de junho de 2013.