佩恩（泰德·巴勃考克 Todd Babcock 饰）是生活在上海租界里的一名美国医生，一次偶尔的机会，他认识了国民党特务皓明（陶泽如 饰）。皓明年轻时受十月革命的感召也曾有过伟大的红色理想，但白色恐怖的残酷却让他改变初衷，拿起了屠杀共产党的屠刀。皓明的妻子自杀前把女儿秋秋送进了教会学校，秋秋（梅婷 饰）长大后在共产党人靳（张国荣 饰）的影响下加入共产党并且与靳假扮夫妻隐匿在上海为身患重病的靳治病。秋秋出现在佩恩面前时，佩恩对这个美丽的中国女人一见钟情。然而当他得知秋秋和靳的故事之后，在决定不顾一切的帮助他们的同时，还见证了那段浪漫又凄美的红色之恋。

1940年的冬天，中国孤儿楚楚（郭柯宇）和罗小蛮（徐啸力）被送入莫斯科近郊的伊万诺夫国际儿童院学习。课堂上，当楚楚讲述自己亲眼目睹父亲惨遭法西斯刽子手杀害的情景时，老师和同学都震惊不已，随后，她和罗小蛮过上一段相对平静的日子，两人后来因夏令营分头去了不同城市。
德军入侵莫斯科令楚楚又一次亲眼目睹死亡，而她自己也被德军抓住，落入一个有在女性人体上纹身作画癖好的德国将军之手，噩梦自此不断，罗小蛮则在后方当上了递送阵亡通知的“黑色信使”。