Sonic is teleported aan die wêreld van Mario per ongeluk. Mario se wêreld is verdeel in drie verskillende wêrelde, waar daar drie soorte van monsters wat daar woon. Die drie monsters is die vlieënde skilpad, die Goomba loop, en die monster harde dop. Hulle wag vir iemand wat val in hul grondgebied aan te val. Help Sonic te verken die wêreld van Mario en al die gebied 'n manier om uit te vind.