Dołącz do przygody małego Mario jadącego na Yoshi! Bocian był w drodze, aby dostarczyć Mario i Luigi do swoich rodziców, kiedy nagle Kamek pojawił się na niebie. Szybko próbował wyrwać dzieci z bociana, ale udało mu się tylko złapać Luigiego, podczas gdy Mario wpadł do oceanu. Na szczęście wylądował na wyspie zamieszkałej przez Yoshisa, który postanowił pomóc małemu Mario uratować jego brata Luigiego i stawić czoła złemu Kamkowi, by odebrać mu moc. Ciesz się!