事件を捜査していた女性刑事ジナは、黒い帽子に捕らえられる。バンダルガメンの活躍で度々失敗する国際犯罪団のボス、ビッグ・ボーイは、バンダルガメンを倒すために黒い帽子を招待する。正体不明の黒い帽子は、ジナをおとりにしてバンダルガメンを倒す計画を開始する。ナ班長一行（カン・ヒョク、ナ・ヒ、ハン博士、ヒョン）は、ジナの行方を探しに出る。一方、黒い帽子はバンダルガメンと対決する機械人間エックスをハン博士の家へ送る。ハン博士の家に現れたエックスはバンダルガメンを探すことに執念を燃やし、エックスの登場に大きく驚くナ班長とハン博士。黒い帽子の黒い魔術にかかったジナの登場で、ナ班長一行はさらに大きな混乱に陥る。バンダルガメンの正体を知るために、黒い帽子の計略に加担するジナ。バンダルガメンの正体に気づいたジナは、バンダルガメンをおびき寄せるためにナ班長一行を説得し、それを知らないナ班長一行は黒い帽子が待つアジトへ向かい、危機的瞬間を迎えたバンダルガメンもその後を追うのだが。