Μάριο και Γιόσι επέστρεψαν στην εργασία τους ένα μακρύ ταξίδι για να σώσει την όμορφη πριγκίπισσα. Υπάρχουν τέρατα και παγίδες στην πορεία που μπορεί να εμποδίσει τη διάσωση της πριγκίπισσας. Θα πρέπει να συνεργαστεί με τον Μάριο και Yoshi να λύσει τα προβλήματα και να φέρει το σπίτι πριγκίπισσα.