Pushu Pushu lives leisurely on the Pushy Star. One day, when he was eating his favorite dumplings, the area around his mouth became dirty, and was wiping it with a towel... Suddenly, A creature named Nyu appeared! Surprised Pushu Pushu was, but there is no cheek. When Nyu appeared, her cheeks flew off into space. The troubled Pushu Pushu is encouraged by Nyu, and the two set off on an adventure in search of Cheeks on a rocket.