Po to, kai buvo sustabdytas Bowserio ankstesnio plano susituokti su princese Peach, Mario ir Luigi susiduria su nauja grėsmė – Bowser Jr., kuris nori išlaisvinti tėvą iš aprėpimo ir atkurti šeimos palikimą. Su naujais ir senais kompanijais, broliai keliauja per žvaigždes, kad sustabdytų jauną paveldėtojo kampą.