Kleine Raket is dol op haar vader, Grote Raket. Ze wil hem een speciaal cadeautje geven om te laten zien hoeveel ze van hem houdt. Ze vliegt de ruimte in om een mooie glanzende ster te zoeken. Ze komt langs Sammy Satelliet, Ronny Ruimteveer en Andy Astronaut, maar ze vindt geen ster. Kleine Raket vliegt zelfs naar de maan - maar net als ze denkt dat ze haar ster eindelijk heeft gevonden, ontdekt ze haar vriend Vicky Vliegvis. Hij zit in grote moeilijkheden en Kleine Raket moet een belangrijke beslissing nemen.