一个女人对心爱男人的一份期许，一个男人对心爱女人的一份忠贞不渝！一个二战后残留下的冰冷地窖，一具风干的男骷髅身上的一个绣烂的口琴，从而慢慢揭开一具冰封60年的美丽女子的失踪之谜......

《我的娜塔莎》讲述了一个长达50年的的跨国爱情故事，由朱亚文饰演的抗联战士庞天德在苏联境内接受苏军训练，结实了女教官娜塔莎，从此两人在战斗中渐渐的走到了一起，这段感情经历了近半个世纪的失散聚合，耐人寻味。