Mario şi Yoshi întors pentru a lucra pe un drum lung pentru a salva printesa frumoasa. Există monştri şi capcane de-a lungul modul în care poate împiedica salvarea de printesa. Trebuie să colaboreze cu Mario şi Yoshi pentru a rezolva problemele şi să aducă acasă printesa.