《全面回憶》故事放在未來的地球上，那時(shí)地球上有“新上海”（New Shanghai）和“歐利堅(jiān)/歐美國”（Euromerica）兩個(gè)國家。男主角是“新上�！币粋�(gè)工廠的普通工人，但他總隱隱覺得自己是間諜，只是不知是為哪方服務(wù)的。與此同時(shí)“歐利堅(jiān)/歐美國”的元首Vilos Cohaagen（布萊恩·克萊斯頓扮演，也是本片的大反派），正打算在保護(hù)人民的幌子下，秘密入侵“新上�！�。他的計(jì)劃遭到了以“Quatto”為首的抵抗軍的頑強(qiáng)抵抗。
