Mario e Luigi, os encanadores gêmeos, usam a postura de “Vamos lá!” para resolver problemas cotidianos no seu novo lar, o Reino Cogumelo.
Enquanto trabalham para apoiar a princesa Peach, e reabilitar um pequeno Bowser prisioneiro, eles encontram um novo amigo: Yoshi.
A festa de aniversário da Peach dá início a uma aventura galáctica, com os irmãos viajando ao espaço para impedir os planos do Bowser Jr. e salvar a Rosalina.