Sonic är teleporteras till en värld av Mario misstag. Mario värld är indelad i tre olika världar, där det finns tre typer av monster som lever där. De tre monster är den flygande sköldpaddan, den Goomba promenader och monstret hårt skal. De väntar på att attackera alla som faller in på deras territorium. Hjälp Sonic att utforska en värld av Mario och hela landet att hitta en väg ut.