Mario ja Yoshi palannut työhön pitkän matkan pelastaa kaunis prinsessa. On hirviöitä ja ansoja matkan varrella, jotka saattavat estää pelastamaan prinsessan. Sinun täytyy lyöttäytyä yhteen Mario ja Yoshi ratkaista ongelmia ja tuoda prinsessa kotiin.