Explore lugares incríveis longe do Reino dos Cogumelos enquanto se junta a Mario e seu novo aliado Cappy em uma enorme aventura 3D. Use novas habilidades incríveis, como o poder de capturar e controlar objetos, animais e inimigos para coletar Luas de Poder para que você possa ligar o dirigível Odyssey e salvar a Princesa Peach dos planos de casamento de Bowser!

Bowser sequestrou a Princesa Peach mais uma vez, mas desta vez, ele planeja forçá-la a um casamento real! Mario parte em uma aventura pelo mundo além do Reino dos Cogumelos, juntando-se a Cappy, um misterioso espírito em forma de chapéu do Reino do Capitão cuja irmã Tiara também foi levada por Bowser. Juntos, eles viajam por vastos e coloridos reinos a bordo do dirigível Odyssey, coletando Power Moons para alimentar sua jornada. Usando os poderes de Cappy, Mario pode “capturar” inimigos, objetos e criaturas para ganhar suas habilidades, de uma pilha de Goomba a um poderoso T-Rex. Das ruas movimentadas de New Donk City aos picos congelados do Reino da Neve, Mario e Cappy devem perseguir Bowser pelo mundo para impedir seu casamento forçado e resgatar Peach e Tiara antes que seja tarde demais.