日本への石油輸出協定を結ぶために日本へやって来たアラブ王国のキバラ大使の暗殺を狙う改造人間ヘラクレス。その行く手を阻まんとする仮面ライダーＸこと神敬介。この暗殺計画を知った少女さよことその母親をも巻き込んで、秘密組織ＧＯＤの悪の企みが進行する。果たして、仮面ライダーＸは、この危機を救うことができるのだろうか？

実業家が愛人宅の浴槽で惨殺された。現場から逃げていく不審な人物が目撃されており、その男の自宅からは狙撃用の的とライフルの薬莢が発見されていた。そして男が１０年前にその実業家の元で働いていた事、同じ頃男の妻が精神障害に陥っている事、その妻が先日事故死している事などが判る。ベックは愛人マリアから男と実業家の関係を聞き出すが、そこには１０年前に製作されたポルノ映画の存在があった。そしてその映画に関わっていた最後の人物は、今では人気歌手となっており、ストックホルム・マラソンに出場するところであった……。原作は『テロリスト』。