Когато спокойствието в Гъбеното кралство е нарушено от мистериозен сигнал за дълбините на космоса, Марио и Луиджи са призовани на звездна мисия. С помощта на Принцеса Праскова и звездичката Лума те трябва да спрат Баузър, който използва силата на звездната енергия на сърцето, за да подчини Вселената и да спечели на Праскова. Междувременно Баузър Джуниър отвлича тайнствената принцеса Розалина, която може да е ключът към предотвратяването на надвисналата буря…