Сюжет игры рассказывает о противостоянии двух государств: Федерации и Империи. Однажды силы Федерации нашли документ, в котором говорилось о начатом проекте «Альбатрос». Но проект не был закончен. О документе узнал Киллт — гениралисимус сил Империи. Он решает закончить этот проект. Когда силы Федерации узнали о замыслах Империи, они отправили национального героя — Супер Джо,чтобы он разведал о планах Империи и не дал им осуществиться. Но Джо попадает в плен. Тогда на помощь отправляют другого солдата — Натана Спенсера и отряд Удвоенных Сил. По мере продвижения игрок узнаёт, что основной частью проекта «Альбатрос» было воскрешение самого Гитлера и создание оружия.Когда он достигает комнаты с Гитлером, то оказывается, что он опоздал. Гитлер убивает Киллта и говорит Спенсеру, что покажет ему «ужас Альбатроса». Спенсер уничтожает «Альбатрос». Затем он подбирает базуку и бежит за Гитлером, который уже сидит в вертолёте. В прыжке он выстреливает по окну пилота и уничтожает Гитлера. Затем он и Джо улетают с разрушающегося острова героями.
