在肯尼亚北部的偏远地区，最专注的慈善活动家，才华横溢乐观热情的泰莎（
蕾切尔·薇兹饰）被残忍地杀害，她的旅行伙伴，一位当地的医生据说在现场出现并随后逃走，所有的证据显示这是一起情杀案。桑迪（
丹尼·休斯顿饰）、伯纳德（
比尔·奈伊饰）以及其他英国驻内罗毕大使馆的工作人员都相信案件的结论，他们猜测泰莎的丈夫，同为大使馆工作人员的贾斯汀（
拉尔夫·费因斯饰）也会同意这种判断，因为这位脾气温和，温文尔雅的英国绅士一直表现得与世无争，只醉心于侍弄自己的小花园。然而这一次他们都大错特错了，这位园艺爱好者，职业外交家一直深爱着自己的妻子，她的遇害已经令他无法平静，在良心的谴责与众人对亡妻出轨的闲言闲语下，贾斯汀决定积极展开调查行动，还妻子以清白。为了能够解释妻子的死因，贾斯汀开始投身于她未完成的医药工业的研究之中，泰莎就是因为从中发现犯罪的蛛丝马迹而跨越两大洲开始自己的漫长旅行的，贾斯汀怀疑她遭遇不测与此有关。随着离真相越来越近，危险开始逐渐靠近，贾斯汀开始运用自己的外交手段，不惜代价来揭发这个惊人的阴谋。
随着影片拍摄计划的逐渐成形，小说家兼编剧杰弗里·凯恩决定迎接改编剧本的挑战时称“被小说《不朽的园丁》的电影潜力打动了，一个爱情故事同当今的政治主题结合在一起，同时又具有着悬念重重的结构。
在柏林和伦敦完成取景之后，剧组于2004年6月初赶赴肯尼亚，开始在肯尼亚首都内罗毕展开为期近两个月的拍摄。剧组在基贝拉的拍摄为期一周，大约有2000名当地居民成为临时演员，还有很多人是剧组的向导和搬运工。
拉尔夫·费因斯在《不朽的园丁》这部电影里展现了前所未有的杰出演技，在电影中，当他面临心爱的妻子骤逝，那种内心波涛汹涌、悲痛莫名，但外在却又十分稳定沉静的表现，着实让人感动莫名。（美国综艺周刊 评）