In un angolo dell'universo, sta accadendo un nuovo miracolo. Dove sembrava non esserci nulla, migliaia di atomi si radunano e danno vita a reazioni che presto formano il cuore di un'entità pulsante. È nata una piccola stella. Ma questa stellina ben presto comincia a guardarsi intorno e a sentirsi sola. Dove sono le altre stelle? Sì, ce ne sono, si vedono tanti punti luminosi in lontananza! Ma come fare per raggiungerle? La stellina accoglie il suggerimento di una cometa che passa di lì e inizia lei stessa a spostarsi verso una galassia! Finalmente, la stella può comunicare con altri suoi simili.
Da una stella anziana, la Grande Rossa, apprende numerose cose sulla vita degli astri e riceve un nome, Pellegrina. Dalle Stelle Gemelle impara il significato dell'allegria. Con il Sole giallo conosce il valore dell'amicizia. Ma soprattutto, Pellegrina si rende conto di come molte stelle possiedano diversi pianeti che orbitano attorno a loro e che in alcuni di questi pianeti c'è vita. Anche Pellegrina, a un certo punto, si chiede se sia il caso di cominciare a creare dei pianeti.
Ma un nuovo incontro con la Grande Rossa, divenuta ormai una Nana Bianca, le apre il cuore e le permette di comprendere il suo scopo di vita: Pellegrina non è nata per avere dei pianeti. Pellegrina è nata per essere una Messaggera. Ed è proprio a uno dei pianeti del suo vecchio amico Sole che Pellegrina porterà il messaggio più importante che una stella possa recare...