ケン一やケムマキたちが川っ原で遊んでいると、金髪の少女が逃げてくる。彼女の後を悪人が追いかけて来た。悪人のボス、サイコマンにあやうく少女は誘拐されそうになるが、シンゾウが泣きわめいたので敵は退散する。少女の名はユーリー、母をなくし、父と兄を探しているのだという。彼女は超能力者で、テレビの「超能力びっくりショウ」出演のために来日したのだった。テレビ局にユーリーとともにハットリくん、パーマンたちもついて行く。タンモリ司会のショウの途中で、サイコマンが現われ、出演者の超能力少年少女をさらってニューヨークにつれて行った。ケン一やハットリくん、ケムマキ、夢子ちゃん、パーマンたちもニューヨークへ。超能力を持つサボテンのトゲ次郎のおかげで、サイコマンたちのいるビルがわかった。サイコマンとその父ゲラーは超能力者のパワーを集め、それを武器に世界を征服しようとしていたのだ。みんなは力を合わせてサイコマンとゲラーと対決。サイコマンとゲラーは改心し、二人はユーリーの兄と父であることもわかった。

東京上空に突然、巨大な隕石が飛んできて、すさまじい光を放つと同時にピンクの卵を東京の街に降らせた。その光を新幹線の中で目撃した忍者怪獣ジッポウは不吉な予感を感じていた。ジッポウはハットリくんと幼なじみで一緒に忍者の修業をした仲間。ある日、ハットリくんが危機におちいる夢を見たので、心配して会いに出かけたのだった。一方、その卵はケンちゃんの家にも降ってきて、家の中や、学校で大暴れ。やがてその卵の中から不気味な触手が伸びたかと思うと、巨大な怪物となり、街を破壊しはじめた。同時に、他に落ちていた卵も怪物に変身、公園の草や木を食べはじめた。そのミラクル卵は、緑をエネルギーにして地球を征服しようとする宇宙の侵略者だったのだ。パーマンたちもかけつけ、ハットリくんやジッポウと力をあわせてミラクル卵にたちむかったが、大苦戦。ところが、、ミラクル卵がお湯に弱いと気づいたジッポウは、スーパー馬力で温泉を掘り出し、ふきあげたお湯にミラクル卵はたちまち小さくなって宇宙の彼方へ去っていった。

宿題を忘れて立たされているみつ夫は、カバ男やサブにはいじめられ、ガールフレンドのミツ子にも愛想を尽かされてしまい、家に帰ればママに叱られてサンザンだ。そんなみつ夫の前に、宇宙人のバードマンが現れ、着れば空を飛べるマント、力が六千五百倍になるマスク、そしてトランシーバーのバッジをおいていった。そのとき、ミツ子の誘拐事件が発生しみつ夫は半信半疑ながら、パーマンに変身すると、見事に事件を解決する。しかし、誰もパーマンの正体を知らないが、ミツ子にも正体を打ち明けられないみつ夫も辛いのだ。