В прологе к игре, нам показывают некоего Джона «Джонни» Трапани, «человека чести» и члена семьи Корлеоне неопределённого ранга, работавшего на дона Вито в 30-е годы. На глазах у его жены и маленького сына Джона убивают дон Эмилио Барзини и его подручные, враги клана Корлеоне.
Действие игры происходит в начале первой части фильма, на свадьбе Конни Корлеоне и Карло Рицци. Мать главного героя находясь на приёме у дона Вито, пользуясь традицией сицилийцев удовлетворять просьбы страждущих в день свадьбы дочери, просит дона взять под своё крыло её сына, Альдо, который по её словам попал в дурную компанию и ведёт опасный образ жизни. Она так же напоминает ему о том, что её муж погиб из верности к клану Корлеоне и дону Вито лично. Дон соглашается и после того, как Лука Брази приносит ему слова дани уважения, он поручает Луке найти парня и заняться им.
