Τα αδέρφια επιστρέφουν για μια νέα περιπέτεια στην ανοιχτή θάλασσα! Ταξίδεψε με τον Mario και τον Luigi στο Shipshape Island (μερικό πλοίο, μερικό νησί) και εξερεύνησε τον κόσμο της Concordia. Ξεκίνησε από το κανόνι του Shipshape για να επισκεφθείς νησιά από τροπικά δάση μέχρι πολυσύχναστες πόλεις. Γνώρισε νέους φίλους όπως η Connie και ο Snoutlet και συνάντησε γνωστά πρόσωπα από το Mushroom Kingdom όπως η Peach και ο Bowser, που θα σε βοηθήσουν στο ταξίδι σου.