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