1946 年のヨーロッパ。第二次世界大戦がヨーロッパ全土で激化。かつては連合軍が優位に立っていたが、ナチス軍はヴィルヘルム・シュトラーセ将軍の技術的に進歩した戦争機械、デスヘッドの背後で劇的な形で形勢を変えた。デスヘッドの敷地に対する連合軍の最後の攻撃が失敗したとき、連合軍の最大の希望が失われることになる。
1960 年のヨーロッパ。戦争は終わった。そしてナチスは勝利者です。ナチスは容赦のない武力と残忍な脅迫を用いて、最も強力な国家さえも屈服させてきました。ナチス政権は現在、鉄拳で世界を支配しています。
あなたはアメリカ戦争の英雄、BJ ブラスコヴィッツ大尉です。この暗闇の世界に現れた後、あなたは巨大なナチス政権に対して不可能な反撃を開始しなければなりません。ナチスのロボットと巨大なスーパーソルジャーの止められない軍隊に立ち向かう勇気があるのはあなただけです。デスヘッドを止められるのはあなただけです。歴史を書き換えられるのはあなただけです。