참전 용사 비토 스칼레타는 아버지의 빚을 갚기 위해 마피아가 됩니다. 비토는 자신의 능력을 증명하면서 패밀리에서 점점 높은 자리로 올라가고, 그에 따라 더 큰 보상과 결과를 맞이하게 됩니다.

1968년, 룰은 바뀌었다. 베트남에서 수년간 전투를 치른 링컨 클레이는 진정한 가족이란 혈연으로 맺어진 것이 아닌, 대신 죽어줄 수 있는 존재라 믿는다.

우연히 마피아와 마주친 택시 운전사 토미 안젤로는 망설임을 안고 범죄 조직의 세계에 발을 들입니다. 살리에리 패밀리와 손을 잡는 것은 불편한 일이었지만, 그 보상의 유혹은 무시하기에는 너무 달콤했습니다.