ぷしゅぷしゅ星でのんびり暮らすぷしゅぷしゅ。ある日、大好物のお団子をほおばっているとき、口の周りが汚れてしまったのでタオルでごしごし拭いていたところ…にゅにゅう〜っと可愛い生命体が登場！その名も「にゅう」。驚くぷしゅぷしゅですが、ほっぺがひとつありません。にゅうが現れたはずみに、ほっぺが宇宙の彼方に飛んで行ってしまったのです。困ったぷしゅぷしゅはにゅうに励まされ、2人はロケットに乗ってほっぺを探す冒険に出かけます。もいもいが浮かぶ不思議な宇宙には、個性的な星がたくさん。がっしゃん星、そらのライオン星、ヨロレイヒ星…飛んで行ったほっぺを追いかけながら、2人はたくさんの仲間に出会います。冒険の果てに、ぷしゅぷしゅは無事にほっぺを取り戻せるのでしょうか!?