Sonic se teleportoval do světa Mario náhodně. Mario svět je rozdělen do tří různých světů, kde jsou tři typy monster, které tam žijí. Tyto tři monstra jsou létající želva, chůze Goomba a netvor tvrdá skořápka. Čekají zaútočit na každého, kdo spadá do jejich území. Nápověda Sonic prozkoumat svět Mario a celé území se najít cestu ven.