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

1937年的上海滩被笼罩在即将到来的战争阴云之中，日本帝国主义的军舰已经在黄浦江上将炮口对准了这座东方最繁华的大都市。在上海滩的一座监狱里，生性懦弱的郑树森在当上狱卒的第一天就误打误撞地阻挡了十三号死囚犯庞德的越狱之路。接着，监狱长却给郑树森安排了为庞德送饭的差事，两年的相处，郑树森竟然和庞德成了朋友……

瑛娘本是大户人家的少奶奶，入门八年连生三女，第三个女儿又被人指为灾星，因此被婆家厌弃。为保护女儿，丈夫绪之被迫带着她分了家。岂料绪之被人陷害亡故，此时，瑛娘腹中已有了绪之的遗腹子。婆家不承认她腹中之子，瑛娘带着三个孩子流落江湖。回到娘家后，丧尽天良的大烟鬼哥哥为了两个月烟钱卖掉了瑛娘的三女儿。瑛娘愤而放火，锒铛入狱，在狱中生下儿子牢生。出狱之后，生活无比艰辛。丈夫的胞生弟弟绎之努力施以援手，她深知绎之的好，却是曾经沧海难为水。她带着三个孩子去寻找失去的三女儿。民国政治动乱，军阀混战，路途中，瑛娘又与另外的几个孩子失散。从此，瑛娘活着的目的便是找到几个孩子，这一找就是十五年。虽然经历了生离死别，也遭遇过不被孩子认可，但最终瑛娘用无私的母爱感动了大家，她和孩子们终于团圆了。

哑女菊香出生在一个新加坡土生华人大家庭，温柔漂亮更有一手好厨艺和女红，由于是姨太太所生而身份低贱。在日军南下前夕，她被安排嫁给一位富有峇峇当妾，却不甘命运安排而逃婚，巧遇一名日本青年摄影师山本洋介，最终两人私定终身。战争爆发后，菊香夫妻不幸遇难身亡，留下孤苦伶仃的女儿月娘。月娘逃到外祖父家，在外婆的督导下，继承了娘惹的厨艺、女红，长成像她母亲一样娇俏的少女。战后外祖父一家逃难回来，月娘就像当年的母亲一样，被歧视、毒打、折磨，为了保护外婆，她忍辱负重。由于一次误打误撞，她结识了“身无分文”的小司机陈锡，此后两人来往不断。原来陈锡出生名门，隐瞒身份与月娘交往，却被她的纯真、善良和坚强感动，对她一往情深。由于身份地位悬殊，各自的家庭不断施压，两人决定私奔，但命运却让他们一次又一次地错过。

南宋年间，当朝皇帝忽然病重昏迷，朝廷大乱，此时恰逢黑齿国国王黑泥来访，十八太子龙儿只得代父设宴款待。席间，黑泥自夸黑齿国国力强盛，拥有武神、诗神、食神、棋神四大高手，龙儿暗自好笑，因为这四项正是汉人的强项，于是双方当即决定一比高下，却不料黑泥早已买通宋国四大高手，龙儿方知中了圈套，情急之下，龙儿与黑泥签下契约：三月之后两国比赛，宋国若输则割地赔款。