Σόνικ έχει τηλεμεταφερθεί στον κόσμο του Μάριο τυχαία. Μάριο κόσμος χωρίζεται σε τρεις διαφορετικούς κόσμους, όπου υπάρχουν τρεις τύποι τέρατα που ζουν εκεί. Τα τρία τέρατα είναι ο ιπτάμενος χελώνα, το περπάτημα Goomba, και το τέρας σκληρό κέλυφος. Περιμένουν να επιτεθούμε σε οποιονδήποτε ο οποίος πέφτει στο έδαφος τους. Βοήθεια Σόνικ να εξερευνήσετε τον κόσμο του Μάριο και όλη την επικράτεια για να βρουν μια διέξοδο.