Sonic zostaje przeniesiony do świata Mario przypadkowo. Mario świat podzielony jest na trzy różne światy, w których występują trzy rodzaje potworów, które tam mieszkają. Trzy potwory są latający żółw, chodzenie Goomba, a potwór twardą skorupę. Czekają atakować każdego, kto wchodzi na ich terytorium. Pomoc Sonic do odkrywania świata Mario i całe terytorium w celu znalezienia wyjścia.