Mario et Yoshi sont retournés au travail sur un long voyage pour sauver la belle princesse. Il ya des monstres et des pièges le long du chemin qui peut empêcher le sauvetage de la princesse. Vous devez faire équipe avec Mario et Yoshi pour résoudre les problèmes et ramener à la maison princesse.