第二次大戦時の英雄ロバート・Ｓ・サヴェッジ曹長は、冷凍状態で保存されていたところを G.I.ジョー・チームに発見されて現代に甦る。 彼は部隊の中にいた裏切り者のために捕まって凍結されたのであったが、彼を裏切ったクリーガー少尉が、現在はストローム博士と名乗って新型宇宙ステーション開発の中心人物となっていることに気付く。 G.I.ジョーを率いるホーク将軍は、サヴェッジに部下として６人の屈強な兵士たちを与えた。