Låt Odyssén börja! Prinsessa Peach och Bowser ska gifta sig?! Bowser har återigen kidnappat Prinsessa Peach, och den här gången planerar han ett flamboyant bröllop utan några kostnadsbegränsningar! Anlitade av Bowser för att hjälpa till med bröllopsarrangemangen, är Broodals en märklig skara, minst sagt... Mario kraschar partyt. Den taggige brudgummen har påbörjat en resa runt om i världen för att förbereda festligheterna. Det är upp till Mario att hinna ikapp honom och krascha bröllopet, men de besvärliga Broodals kommer inte att göra det lätt! Mario går ihop med en nyfiken hatt. Cappy. Introducerar Cappy, en invånare från Cap Kingdom som har tagit formen av Marios klassiska röda hatt. Genom att använda Cappys fantastiska förmåga att fånga fiender kan Mario göra alla möjliga nya saker! Ett episkt äventyr fullt av överraskningar. Mario kommer att resa runt i världen ombord ett luftskepp känt som Odyssén. Han kan kraftboosta sitt skepp och ge sig av mot nya kungadömen genom att samla Power Moons. Vem vet vilka fantastiska destinationer han kommer att upptäcka på sin resa?