女教师萨曼莎（吉娜·戴维斯 Geena Davis 饰）和8岁的女儿一起在宁静的小镇里过着安逸的生活，一切都令她感到十分满意，除了她曾经失去过部分记忆这一点。在一次车祸中，她失去的记忆开始复苏，而脑中出现的一些零碎片段让她对自己曾经的身份产生了怀疑。
通过私家侦探米奇（塞缪尔·杰克逊 Samuel L. Jackson 饰）的帮助，萨曼莎得知自己竟是一名联邦调查局的特工，而在调查局里，一个无意中得知了老板秘密的特工是不受欢迎的。萨曼莎仍然健在的消息不胫而走，她能够感觉到，一些非常残暴的恐怖分子正在渐渐接近
1941年，美国海军情报局特工索姆斯（约翰•库萨克 John Cusack 饰）奉命来到上海，负责调查好友康纳被暗杀的真相。他以德国先驱报驻上海记者的身份游走于社会名流的酒会。他借助同纳粹工程师穆勒太太的情人关系消除猜疑、获取情报。在一次赌局中，他结识了黑帮头目兰亭的夫人安娜（巩俐 饰），对方与手下的神秘暗语令他好奇。跟踪未果，他只得继续打探。为了调查康纳的死因，他秘密约见了康纳的线人。然而，两人的会面却因为日本军队追查地下党而破产。一次偶然的机会，索姆斯再次与安娜重逢，并且在她的引荐中结识了上海黑社会头
