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