Naš vzdržljivi vodovodar po imenu Mario je bil prepeljan skozi portal na skrivnostni otok Yoshi's Island. Zdaj bo moral naš junak najti pot domov. Na zaslonu pred vami bo viden Mario, ki se bo pod vašim vodstvom premikal naprej po lokaciji. Na poti bo zbiral zlate kovance in druge predmete, raztresene naokoli. Na poti ga bodo čakale napake v tleh, ovire in druge nevarnosti. Nekatere od njih bo vaš junak lahko zaobšel, druge nevarnosti pa lahko preprosto preskoči. Na koncu vsake stopnje na Yoshijevem otoku vas bo čakal portal, ki vodi do naslednje stopnje.