História

De cem em cem anos, um cometa passa sobre o Reino do Cogumelo e lá começa a chover estrelas mágicas. Princesa Peach convida Mario para seu castelo para participar nas festividades e receber um presente especial. Enquanto os cidadãos do reino estão celebrando o evento do centenário, Bowser ataca os Toads com seus navios voadores e prende eles em cristais. Ele "convida" Peach para a criação de sua nova galáxia no espaço com seu castelo no centro do universo. Quando Mario tenta salvá-la, um Magikoopa lança um feitiço no Mario e o envia para um pequeno planeta.