Sonic teleportiert sich versehentlich in die Mario-Welt. Die Mario-Welt ist in drei verschiedene Welten unterteilt, in denen drei Arten von Monstern leben. Die drei Monster sind die fliegende Schildkröte, die wandelnde Goomba, das Hartschalenmonster. Sie warten dort, um jeden anzugreifen, der in dieses Gebiet fällt. Hilf Sonic dabei, die Mario-Welt und das Land zu erkunden, um einen Ausgang zu finden.