《我的娜塔莎》以一段跨国恋情为核心展开故事。男主角庞天德是抗联战士，女主角娜塔莎是苏联女军人。两人在战火纷飞的年代相遇，庞天德在执行任务时与娜塔莎结识，他们在战斗中相互扶持，逐渐产生了深厚的感情。然而，战争让他们的爱情充满波折。后来庞天德回到中国，娜塔莎也回到苏联。但娜塔莎始终没有忘记庞天德，她克服重重困难来到中国寻找爱人。此后几十年，他们历经分离、误会、政治运动等诸多考验。尽管生活艰难，两人心中对彼此的爱却从未改变。直到晚年，他们才得以再次相聚，这段跨越国界、历经风雨的爱情令人动容。