1946年、第二次世界大戦はヨーロッパ中で激しさを増していた。優位に立っていた連合国軍に対して、ナチスは「デスヘッド」――ヴィルヘルム・ストラッセ親衛隊大将による謎の新・高度技術を用い、第二次世界大戦の潮目を変えた。デスヘッドに対する連合国軍による最後の急襲が失敗に終わった時、連合国軍の希望が潰えてしまった。
1960年、ヨーロッパ。戦争は終わり、ナチスが世界を征服した。弱まりを見せない彼らの力と脅威は、最強だった国々さえも彼らの前に跪かせた。そして、この独裁体制は今や、軍事力をもって世界を弾圧しているのだった。
それら最凶の軍隊に立ち向かうため、ある一人の男、アメリカ人戦士B.J. ブラスコヴィッチとして、この最悪な世界を救うために、立ち上がれ。進撃を続けるナチスの巨大なロボット兵に立ち向かい、デスヘッドを止めるのだ。あなたは歴史を書き換えられる、ただ一人の人間なのだ。