Bröderna är tillbaka i ett helt nytt avsnitt i Mario & Luigi -serien där de seglar ut på Shipshape Island (delvis fartyg, delvis ö) för att navigera i Concordias stora värld. Spela som det mustaschprydda bröderna och utforska öar som varierar från tropiska regnskogar till livliga städer. På vägen kommer du att träffa nya vänner som kan hjälpa dig på din resa och stöta på bekanta ansikten från Svampriket som Peach och Bowser. Håll "brödraskapet" flytande och lita på Mario och Luigis band för att rädda dagen genom att utnyttja Bros. Rör sig för att övervinna hinder samt kraftfulla Bros. Attacker för att säkra seger i dynamiska tvister på runda-baserade matcher.