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