Sonic Teleport ke Mario World secara tidak sengaja. Dunia Mario dibagi menjadi tiga dunia yang berbeda di mana ada tiga jenis monster yang tinggal di sana. Tiga monster adalah kura-kura terbang, goomba berjalan, monster kulit keras. Mereka menunggu di sana untuk menyerang siapa pun yang jatuh ke wilayah sana. Bantu Sonic Jelajahi dunia Mario dan menyeberang ke tanah untuk menemukan jalan keluar.