エスパーたちが支配する千年王国を築こうと企てるレディ･カーン。連邦軍情報局長官ヤマキは、その調査のため、超戦士ロックに協力を依頼する。一方でロックを倒すためカーンはジェシカという少女を特殊なエスパーキラーに育て上げ、記憶を失わせてヤマキに接近させる。ジェシカには、超能力を中和してエスパーを分解する能力が潜んでいたのだった。そしてヤマキとジェシカは操られていることを知らぬまま、互いに惹かれあっていく。そしてついにロックとジェシカの2人が出会いの時を迎える。人気SFコミック「超人ロック」の「魔女の世紀」編を劇場用アニメ化。
