舞台は2075年。明るく平和な未来ではなく、第二次世界大戦後のヨーロッパのような、汚染され荒廃した文明の残骸と化した世界。腐敗した巨大企業グラティウス社が、武力によって世界を支配し、反対する者は誰であろうと抹殺するために鎮圧部隊を使用している。
プレイヤーは、グラティウスとその邪悪な陰謀から世界を解放するために奮闘する、小規模なテロリスト兼レジスタンスのリーダー、フリン・ハスケルとなる。後にプレイヤーは、フリンが最高の協力者と見なす女性科学者イヴと出会う。フリンは探索中、捕らえられ投獄されるが、仲間のレジスタンスメンバーであるダフィーと共に脱獄に成功する。ダフィーは、レジスタンスのリーダーであるタラに馴染みがあるため、次の目的地ウルビアでもフリンを助ける。
ゲームの主なプロットは、グラティウスが開発した、ナノマシンベースのクローン技術を中心に展開する。この技術により、企業は倒れた兵士を復活させ、止められない不死身の軍隊を作り出すことができる。ゲームが進むにつれて、プレイヤーはサンフランシスコから台湾、そして日本へと旅をし、レジスタンスに新たなキャラクターを募集し、グラティウスのクローン装置を奪取して自分たちのものにする。