パーマンの活躍に機嫌がいいミツ夫だが、ミチ子に「『紳士的に淑女的に』ふるまってほしい」と言われたことを きっかけに、他のパーマンたちにも提案し、今月から「紳士的に淑女的に」ふるまおうとする。ところが、パーマンパワーの使いどころがない四人はストレスがたまり始める。そんな折、1号がビル解体の話を持ってきた。喜び勇んで破壊の限りを尽くす四人だが、やりすぎてビルを全部壊してしまった四人は、再建の手伝いをさせられる。