Mario e Yoshi tornare a lavorare facendo un lungo viaggio per salvare la bella principessa. Ci sono mostri e trappole lungo il cammino che può impedire il salvataggio della principessa. È necessario collaborare con Mario e Yoshi per risolvere i problemi e portare a casa la principessa.