Tukang paip kami yang berdaya tahan bernama Mario telah diangkut melalui portal ke pulau misteri Pulau Yoshi. Sekarang wira kita perlu mencari jalan pulang. Mario akan kelihatan pada skrin di hadapan anda, yang, di bawah kepimpinan anda, akan bergerak ke hadapan melalui lokasi. Sepanjang perjalanan, dia akan mengumpul syiling emas dan barangan lain yang bertaburan. Dalam perjalanan, kegagalan di tanah, halangan dan bahaya lain akan menantinya. Sebahagian daripada mereka wira anda akan dapat memintas, melalui bahaya lain dia hanya boleh melompat. Di penghujung setiap peringkat di Pulau Yoshi, portal yang menuju ke peringkat seterusnya akan menunggu anda.