No pacífico Reino do Cogumelo, a Princesa Peach vivia em seu castelo. Um dia, uma estrela cadente caiu na floresta próxima. Curiosa, ela chamou seu amigo Toad e foram investigar. Encontraram a estrela, que começou a brilhar intensamente, revelando uma guardiã chamada Starlina. "Princesa Peach, o Reino Estelar está em perigo. O Lorde Nébula roubou as estrelas-guia, que mantêm a paz no nosso reino." Peach, determinada, prometeu ajudar. Starlina explicou que as estrelas-guia estavam espalhadas por várias regiões perigosas do Reino Estelar. Peach e Toad se prepararam e partiram em uma nave especial. A primeira parada foi o Deserto Estelar. Enfrentando tempestades de areia e criaturas hostis, eles encontraram a primeira estrela-guia em uma pirâmide, protegida por uma esfinge. Peach decifrou o enigma da esfinge e recuperou a estrela. A segunda parada foi a Floresta Nebulosa. Com pouca luz e muitos labirintos, Peach e Toad encontraram a segunda estrela-guia, protegida por uma árvore guardiã. Peach, com sua gentileza, conseguiu convencer a árvore a liberar a estrela. Depois, foram para a Montanha Tempestuosa, onde enfrentaram raios e trovões. No topo, enfrentaram um dragão relâmpago que protegia a terceira estrela-guia. Com agilidade e esperteza, conseguiram recuperar a estrela. Finalmente, chegaram ao Castelo de Lorde Nébula. Enfrentaram muitas armadilhas e soldados das sombras até chegarem ao salão principal, onde enfrentaram Lorde Nébula. Com a ajuda das estrelas-guia recuperadas, Peach enfraqueceu Nébula e libertou a estrela final. Com todas as estrelas-guia reunidas, a paz foi restaurada no Reino Estelar. Starlina agradeceu a Peach e Toad, proclamando-os heróis. De volta ao Reino do Cogumelo, Peach foi recebida com celebrações e alegria, firmando uma aliança eterna com o Reino Estelar.