《我的娜塔莎》講述1941年，抗聯戰士龐天德所在的部隊遭到日本關東軍圍剿，危急之下轉入蘇聯境內與蘇軍聯繫。女教官娜塔莎負責對龐天德等人進行特工訓練，她十分欣賞龐天德，兩人漸漸萌了深厚的愛情。之後，二人接到上級命令返回海東市從事地下工作……日本戰敗，日本人紀子的父親跪求龐天德的父親龐善祖收留重病在身的女兒，紀子寄養在龐天德家。父親龐善祖希望兒子與紀子完婚，可龐天德心裡只有娜塔莎，兩人通信表達相思與愛意。新中國成立後，娜塔莎作為蘇聯專家到中國提供技術援助，兩人終於再次見面。準備結婚登記之時，娜塔莎接到蘇聯專家撤離中國的命令。之後二人又經受了常年的別離和相思之苦。八十年代，龐天德做起了邊境貿易，目的是尋找娜塔莎。經歷重重磨難後，有情人終於相聚……

《我的娜塔莎》即將回國的日本商人依田英松跪求龐善祖收留重病在身的女兒紀子，紀子對龐天德心生情意，父親龐善祖也希望兒子與紀子完婚，可龐天德心裡只有娜塔莎，兩人依靠著通信表達相思與愛意。新中國成立後百業待興，龐天德成為海東機車製造廠的一名工人，娜塔莎作為蘇聯專家到中國提供技術援助，兩人終於。正當他們準備結婚登記之時，娜塔莎接到撤離中國的命令。之後娜塔莎寫信告訴龐天德，她已經在綏芬河邊境的小鎮住下，因為那裡是離龐天德最近的地方。龐天德從沒忘記與娜塔莎的約定，多年後，他終於調轉來到綏芬河邊，見到了魂牽夢縈的娜塔莎。