I kongeriket Galaxandria er prinsesse Celeste Starwing i store problemer. Etter en hendelse for mye har faren hennes besluttet at hun trenger en lærepenge – og dermed blir hun sendt til det Intergalaktiske Postkontoret, hvor hun får i oppdrag å sette det i orden. Ellers er det farvel til prinsessetittelen for alltid – gulp! Men Celeste og hennes nye assistent, Podge, oppdager snart at de står overfor mer enn bare tårn av ujusterte brev. Mystisk portal-magi kjent som wurms truer med å sette dem ut av spill – og det ser ut til at wurmene skjuler mer enn noen kunne ane. Faktisk kan de ha en forbindelse til Celestes mor, som hun aldri har kjent. Nå er det opp til Celeste og Podge – sammen med deres sjarmerende samling av stjernestøv-kaniner – å stoppe wurmene, avdekke hva som skjedde med Celestes mor – og kanskje redde galaksen mens de er i gang. Denne spennende historien er fylt med utrolige eventyr, fantastiske intergalaktiske verdener og utrolige opplevelser.
