¡Los hermanos bigotudos regresan en una nueva aventura en altamar! Zarpa junto a Mario y Luigi en la isla Naviovío (una isla en forma de barco) y comienza una travesía alrededor del inmenso mundo de Concordia. Usa el telecañón de Naviovío para viajar, explorar y embarcarte en misiones a través de islas que abarcan desde selvas tropicales hasta grandes ciudades. Conoce a nuevos y cordiales personajes en tu recorrido como Conetta y Porcopolo (que definitivamente no es un cerdito), y pasa momentos inolvidables con personajes conocidos del Reino Champiñón como Peach y Bowser (¡quien podría ayudar o entorpecer tus planes durante la travesía!).