Em uma noite fora do castelo da Peach, Mario e seus amigos vêm para assistir o brilho das Mini Estrelas no céu. Como Mario procura através do telescópio, ele percebe que as estrelas de repente começam a ser sugadas através de um vórtice. E então é revelado Bowser e Bowser Jr. em uma nave espacial, que está usando uma máquina de vácuo-like para sugar as estrelas no céu. Ao testemunhar isso, Mario e sua turma partiram para derrotá-los e salvar as Mini Estrelas.