南の島でバカンス中のアイドル・星野スミレ＝パー子が、謎のタコ軍団にさらわれた。パー子のコピー・ロボットから連絡を受け現場に急行したパーマン1号は、そこでコンピュータ制御されたタコを使ったドクトル・オクトの“人間タコ・デ・コーントロ・ア・ロールシステム”による世界征服計画を知り、それを阻止しようと彼らの秘密基地に乗り込むが、マスクとマントを奪われ大苦戦を強いられてしまう。しかし、マスクとマントがなくても自分はパーマンであると言う誇りと勇気に奮い立ち、仲間と共に力を合わせ、見事、ドクトル・オクトの悪巧みを潰滅させるのであった。