Mario und Yoshi kehrte nach auf eine lange Reise, um die wunderschöne Prinzessin retten zu arbeiten. Es gibt Monster und Fallen auf dem Weg, der die Rettung der Prinzessin verhindern können. Sie müssen ein Team mit Mario und Yoshi, Probleme zu lösen und bringen die Prinzessin nach Hause.