Dans Sonic Labyrinth sur Game Gear vous devez aider le hérisson bleu à retrouver ses chaussures rouges et blanches que Robotnik lui a subtilisées. Votre seule arme sera de pouvoir vous mettre en boule afin d'éliminer vos ennemis et de retrouver 3 clefs par niveau permettant de passer au prochain.