Náš odolný inštalatér menom Mario bol prevezený cez portál na tajomný ostrov Yoshi's Island. Teraz náš hrdina bude musieť nájsť cestu domov. Na obrazovke pred vami bude viditeľný Mario, ktorý sa pod vaším vedením bude posúvať vpred lokáciou. Po ceste bude zbierať zlaté mince a iné predmety roztrúsené po okolí. Na ceste ho budú čakať zlyhania v zemi, prekážky a iné nebezpečenstvá. Niektoré z nich váš hrdina obíde, cez iné nebezpečenstvá môže jednoducho preskočiť. Na konci každej úrovne na ostrove Yoshi na vás bude čakať portál vedúci do ďalšej úrovne.