Corleone sleduje dlhý a krvavý vzostup Salvatora „Tota“ Riinu v mafii, počnúc jeho detstvom v Corleone, až po násilnú vojnu, ktorú viedol v 80. a 90. rokoch proti súperiacim gangom a orgánom činným v trestnom konaní.