Sonic adalah teleportation kepada dunia Mario sengaja. Dunia Mario dibahagikan kepada tiga dunia yang berbeza, di mana terdapat tiga jenis raksasa yang tinggal di sana. Tiga raksasa ini adalah penyu terbang yang berjalan Goomba, dan shell raksasa keras. Mereka sedang menunggu untuk menyerang sesiapa yang jatuh ke dalam wilayah mereka. Membantu Sonic untuk menjelajahi dunia Mario dan semua wilayah untuk mencari jalan keluar.