ぷしゅぷしゅが大好物のお団子を食べていると口の周りが汚れてしまい、タオルでごしごし拭いていたところ、かわいい生命体・にゅうが現れる。ぷしゅぷしゅのほっぺが宇宙の彼方に飛んでいったことに気づいた2人は、ロケットに乗ってほっぺを捜す旅に出る。