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