In front of main character Pushu Pushu, who lives in planet Pushu Pushu, a cute fairy appears when Pushu Pushu cleans his mouth with a napkin. As he appears, "Nyuu" has lost a cheek, and Pushu Pushu, encouraged by Nyuu, boards a rocket and goes searching for it. The two go meeting friends in the various stars they find in their trek.