Sonic es teletransportado al mundo de Mario accidentalmente. El mundo de Mario se divide en tres mundos diferentes, donde hay tres tipos de monstruos que viven allí. Los tres monstruos son la tortuga voladora, el Goomba andante y el monstruo de cáscara dura. Ellos están esperando para atacar a cualquiera que caiga en su territorio. Ayuda a Sonic a explorar el mundo de Mario y todo el territorio para encontrar una salida.