Sonic ist in der Welt von Mario versehentlich teleportiert. Marios Welt ist in drei verschiedenen Welten, in denen es drei Arten von Monstern, die dort leben unterteilt. Die drei Monster sind der fliegende Schildkröte, die Goomba Walking, und das Monster harte Schale. Sie warten darauf, wer in ihr Gebiet fällt anzugreifen. Hilfe Sonic, die Welt von Mario und das gesamte Gebiet um einen Ausweg zu finden zu erkunden.