Naš izdržljivi vodoinstalater po imenu Mario prebačen je kroz portal na tajanstveni otok Yoshi's Island. Sada će naš heroj morati pronaći put kući. Na ekranu ispred vas bit će vidljiv Mario koji će se pod vašim vodstvom kretati naprijed kroz lokaciju. Putem će skupljati zlatnike i druge predmete razbacane uokolo. Na putu će ga čekati kvarovi na zemlji, prepreke i druge opasnosti. Neke od njih vaš će heroj moći zaobići, druge opasnosti jednostavno može preskočiti. Na kraju svake razine na Yoshijevom otoku čekat će vas portal koji vodi do sljedeće razine.