Sonic est téléporté dans le monde de Mario accidentellement. Monde de Mario est divisé en trois mondes différents, où il ya trois types de monstres qui y vivent. Les trois monstres sont la tortue volante, la marche Goomba, et la coquille monstre dur. Ils sont en attente d'attaquer quiconque tombe sur leur territoire. Aidez Sonic à explorer le monde de Mario et tout le territoire pour trouver un moyen de sortir.