Mario i Yoshi wrócił do pracy w długą podróż, by uratować piękną księżniczkę. Istnieją potwory i pułapki po drodze, które mogą zapobiec na ratunek księżniczce. Musisz współpracować z Mario i Yoshi do rozwiązywania problemów i przynieść do domu księżniczkę.