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 yang dipercaya, Bufalino mengirimnya ke Chicago dengan tugas membantu Jimmy Hoffa, seorang pemimpin serikat yang kuat terkait dengan kejahatan terorganisir, dengan siapa Frank akan mempertahankan persahabatan yang erat selama hampir dua puluh tahun.