Ο ανταγωνιστής Doctor Eggman έκλεψε τα Σμαράγδια του Χάους και άλλαξε τα παπούτσια του Sonic με άλλα παπούτσια τα οποία κάνουν τον Sonic να χάσει τη δυνατότητα του να τρέξει γρήγορα. Ο πρωταγωνιστής πρέπει να σώσει όλα τα Σμαράγδια του Χάους με τα νέα παπούτσια και να νικήσει τον Eggman.[1]
Gameplay
Οι παίκτες χειρίζονται τον Sonic γύρω από μία κούρσα χρησιμοποιώντας την ικανότητά του να κυλήσει σε μια μπάλα για να νικήσει τα Badniks και να πάρει κλειδιά για να τελειώσει κάθε στάδιο. Η μόνη δύναμη που μπορεί να χρησιμοποιήσει ο Sonic είναι το Spin Dash. Παρόλο που ο Sonic μπορεί να περπατήσει και να χρησιμοποιεί το Spin Dash, υπάρχει ένα χρονόμετρο σε κάθε στάδιο. Ο Sonic μπορεί να συλλέξει δαχτυλίδια μόνο σε μάχες, αλλά θα χάσει μια ζωή άμα ο Sonic δεχτεί δύο χτυπήματα. Άμα δεν έχει κανένα δαχτυλίδι, τότε δέχεται μία ζημιά.
Υπάρχουν συνολικά τέσσερις ζώνες, το καθένα με τρία επίπεδα και μια μάχη αφεντικού. Ο στόχος σε κάθε επίπεδο είναι ο Sonic να συλλέξει τρία κλειδιά για να προχωρήσει στο επόμενο στάδιο.
Το Sonic Labyrinth δέχτηκε κυρίως αρνητικές κριτικές, με τα προβλήματα να ήταν ο άτσαλος χειρισμός και η έλλειψη ταχύτητας. Η Electronic Gaming Monthly του έδωσε ένα 4.5 από 10, σχολιάζοντας "Γιατί να μην ακολουθήσει την ίδια ρουτίνα του Sonic the Hedgehog Spinball αντί να προσποιείται ότι ο Sonic μπορεί πραγματικά να κουνηθεί στα πόδια του;"[8] Πρόσθεσε επίσης ότι το επαναλαμβανόμενο gameplay προκαλεί βαρεμάρα.[8] Το Famitsu του έδωσε ένα σκορ 22 από 40.[9] Το Official Nintendo Magazine του έδωσε ένα 40%, περιγραφοντάς το ως ένα από τα χειρότερα παιχνίδια της σειράς.[6] Η Nintendo Life του έδωσε ένα 4 από 10.[10] Ωστόσο, το GamePro του έδωσε ένα πιο θετικό σκορ, λέγοντας ότι είναι μια καλή προσθήκη στη συλλογή παιχνιδιών Sonic.[11]