Sonic adalah teleport ke dunia Mario sengaja. Dunia Mario dibagi menjadi tiga dunia yang berbeda, di mana ada tiga jenis monster yang hidup di sana. Ketiga monster kura-kura terbang, para Goomba berjalan, dan shell rakasa keras. Mereka menunggu untuk menyerang siapa saja yang jatuh ke wilayah mereka. Bantuan Sonic untuk menjelajahi dunia Mario dan semua wilayah untuk menemukan jalan keluar.