Sonic blir teleportert til en verden av Mario uhell. Mario verden er delt inn i tre forskjellige verdener, hvor det er tre typer monstre som bor der. De tre monstrene er den flygende skilpadde, den Goomba gå, og monsteret hardt skall. De venter på å angripe alle som faller inn i deres territorium. Hjelp Sonic å utforske en verden av Mario og alt territoriet å finne en vei ut.