Pennsylvania, 1956. Frank Sheeran, seorang veteran perang asal Irlandia yang bekerja sebagai sopir truk, secara tidak sengaja bertemu dengan mafia Russell Bufalino. Begitu Frank menjadi orang kepercayaannya, Bufalino mengirimnya ke Chicago dengan tugas membantu Jimmy Hoffa, pemimpin serikat pekerja yang kuat terkait dengan kejahatan terorganisir, dengan siapa Frank akan mempertahankan persahabatan dekat selama hampir dua puluh tahun.