Mario y Yoshi vuelven a colaborar haciendo un largo viaje para salvar a la hermosa princesa. Hay monstruos y trampas en el camino que pueden impedir el rescate de la princesa. Debes trabajar en equipo con Mario y Yoshi para resolver los problemas y llevar la princesa a casa.