Sonic é teleportado para o mundo de Mario acidentalmente. O Mundo de Mario é dividido em três mundos diferentes, onde existem três tipos de monstros que lá vivem. Os três monstros são a tartaruga voadora, a caminhada Goomba e o monstro da casca dura. Eles estão esperando para atacar qualquer um que cai em seu território. Ajuda o Sonic a explorar o mundo de Mario e todo o território para encontrar uma saída.