Naš otporni vodoinstalater po imenu Mario prebačen je kroz portal na misteriozno ostrvo Jošijevo ostrvo. Sada će naš junak morati pronaći put kući. Na ekranu ispred vas će biti vidljiv Mario, koji će se pod vašim vodstvom kretati naprijed kroz lokaciju. Usput će skupljati zlatnike i druge predmete razbacane uokolo. Na putu će ga čekati neuspjesi u zemlji, prepreke i druge opasnosti. Neke od njih vaš heroj će moći zaobići, druge opasnosti može jednostavno preskočiti. Na kraju svakog nivoa na Yoshi's Islandu čekat će vas portal koji vodi do sljedećeg nivoa.