迈克尔（阿尔·帕西诺饰）是美利坚黑手党科利昂家族的头目。迈克尔的父亲维托·安多里尼（罗伯特·德尼罗饰）出生于意大利科利昂镇。1901年，维托的父亲安东尼奥、兄长保罗、母亲（玛丽亚·卡塔饰）都死于黑手党西乔家族之手。9岁的维托只得漂洋过海逃亡美利坚谋生。入境时，海关官员（理查德·沃森饰）将其名姓登记为维托·科利昂。1958年，迈克尔为儿子安东尼（詹姆斯·古纳瑞斯饰）举办了初领圣体的聚会，不想当晚便遭遇暗杀。迈克尔侥幸躲过一劫，两名杀手却被人灭口。维托在异国他乡如何生存？他身负的血海深仇能否得报？想要迈克尔性命的是谁？将杀手灭口的又是谁？

女教师萨曼莎（吉娜·戴维斯GeenaDavis饰）和8岁的女儿一起在宁静的小镇里过着安逸的生活，一切都令她感到十分满意，除了她曾经失去过部分记忆这一点。在一次车祸中，她失去的记忆开始复苏，而脑中出现的一些零碎片段让她对自己曾经的身份产生了怀疑。通过私家侦探米奇（塞缪尔·杰克逊SamuelL.Jackson饰）的帮助，萨曼莎得知自己竟是一名联邦调查局的特工，而在调查局里，一个无意中得知了老板秘密的特工是不受欢迎的。萨曼莎仍然健在的消息不胫而走，她能够感觉到，一些非常残暴的恐怖分子正在渐渐接近她和她的女儿，他们的目的只有一个，那就是将她除之而后快。

越战后期，美军上尉威拉德（马丁•辛MartinSheen饰）奉命沿湄公河而上，搜寻脱离美军在柬埔寨建立了自己的王国的科茨（马龙•白兰度MarlonBrando饰）上校，将他带回或杀死。科茨上尉曾经是美军在越战中的英雄，战功赫赫。然而，忽然有一天，他失踪了。随后，情报指出他在柬埔扎建立了自己的王国，自己的军队，专门反对美军。威拉德与几名士兵一路沿河而上，途中他们目睹了种种暴行、杀戮，目睹了无论美军士兵还是当地人在长期的战争中精神扭曲，做出的种种非正常的行为，威拉德感到了极大的震撼。威拉德最后在柬埔寨科茨的王国中被当地人捉住，见到了科茨。然而，科茨竟欲求一死，叫威拉德将这里炸为平地……