Mario och Yoshi återgick till arbetet på en lång resa för att rädda den vackra prinsessan. Det finns monster och fällor på vägen som kan förhindra att rädda prinsessan. Du måste gå ihop med Mario och Yoshi att lösa problem och ta prinsessan hem.