Náš odolný instalatér jménem Mario byl transportován portálem na tajemný ostrov Yoshi's Island. Nyní bude náš hrdina muset najít cestu domů. Na obrazovce před vámi bude vidět Mario, který se pod vaším vedením bude pohybovat vpřed lokací. Cestou bude sbírat zlaťáky a další předměty rozházené po okolí. Na cestě na něj budou čekat poruchy v zemi, překážky a další nebezpečí. Některá z nich váš hrdina dokáže obejít, přes jiná nebezpečí může jednoduše přeskočit. Na konci každé úrovně v Yoshi's Island na vás bude čekat portál vedoucí do další úrovně.