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!). Para triunfar deberás contar con el vínculo fraternal de Mario y Luigi. Mientras exploras, utiliza acciones tándem para superar obstáculos y poderosos ataques tándem en un dinámico giro a los combates por turnos tradicionales. Deberás aprovechar todas las ventajas posibles y un fuerte lazo de hermandad en este torbellino de aventuras para evitar una catástrofe
