在故事结构上，《教父2》有两个平行时空，并列讲述了罗伯特·德尼罗饰演的维多·柯里昂和阿尔·帕西诺饰演的迈克两代教父波澜起伏的命运。巨大的时间跨度，足以衬托出风云变化的历史长河中个人的伟大与渺小。父子间的传承关系，则营造出一种生生不息、周而复始的宿命感。这样一来，既让影片结构充满严谨对称的形式感，也让影片充满了史诗气质。
与《教父》中的婚礼、洗礼仪式一样，《教父2》开片也以巨大的仪式展开：迈克为儿子安东尼举行圣餐礼。影片不厌其烦地展示这仪式的幕前幕后，意图全面交代人物的性格、地位以及人物之间的关系，同时种种不经意的细节也暗示出日后情节发展的趋势，伴着尼诺·罗塔气势宏大的音乐，影片的史诗气质可见一斑。其中的插曲《All of My Life》更是透露出浓浓的宿命味道。
两代教父维多与迈克并列叙事，恰好让观众对比二者的异同。在事业方面，父亲维多如鱼得水，可以游刃有余地处理与社会各个阶层人们的关系。而迈克虽然也取得了出色的成就，但总显得很吃力，太过紧张，不及父亲一样轻松自如，这既与人物的性格有关，也与时代的变化有关。在家庭方面，维多可以把如此巨大的家族维持得井井有条，其乐融融，迈克却深陷泥潭，一团糟糕，并没有处理好与妻子、兄弟以及子女的关系，最终反而成了可怜的孤家寡人，落落寡合。
对于父亲维多来说，他之所以能够受敌人敬畏，受教子信赖，受亲人喜爱，是因为他经历了一个从厄运中捡来生命到漂洋过海寻找生路，再到穷极生勇艰苦打拼的过程。一路上，他曾和各个阶层形形色色的人打过交道，这些都是他极其宝贵的财富。因为在这个过程中他练就了很好的谈判口才，得到了克莱门扎这样精明能干的得力助手，收养并栽培了汤姆这样具有完美头脑的家族律师，还换得了原配妻子的善解人意与同甘共苦。从时代背景上看，维多生活的美国正处在大移民的洪荒时代，那个时候美国的民主政治非常不完善，所以维多才可能游刃有余地拉拢人心，扩展自己的家族势力。 与父亲相比，作为家中最小的儿子，迈克从小在美国长大，生活相对优越，并未经历过父亲一样的艰苦锤炼。何况他一开始也没有想过要继承父亲的事业，反而对父亲的事业毫无兴趣，因为他有属于自己的美国梦。他的名字是美国化的而非意大利式的，他因参加海军而感到身为美国人的高尚荣誉，女友凯也是美国女孩，凡此种种，都说明他与父亲截然不同。当父亲猝然离去后，迈克等于是意外接手家业，他没有父亲那般打拼江山的艰苦经历，只是继承父亲已经打下的江山，看似轻松，实则更难。正所谓打江山易守江山难，何况与父亲所处的时代相比，美国社会早已时过境迁，民主与法制已经很健全了，这就让黑手党事业更不好做。从家庭方面看，身为美国人的凯，从小生长在女权主义相对发达的社会，所以她会
不时地因为家庭的关系去找迈克，而不会像迈克母亲一样百依百顺。最终面对自己并不喜欢的事业，迈克虽然尽力做到应付得过去，却总是捉襟见肘，而且在家庭关系上也一塌糊涂，最终沦落到众叛亲离、孤家寡人的境地。
