Sonic wordt geteleporteerd naar de wereld van Mario per ongeluk. Mario wereld is verdeeld in drie verschillende werelden, waar er drie types van monsters die er wonen. De drie monsters zijn de vliegende schildpad, de Goomba wandelen, en het monster harde schil. Ze staan klaar om iedereen die valt op hun grondgebied aan te vallen. Help Sonic naar de wereld van Mario en het gehele grondgebied om een uitweg te vinden verkennen.