Ketika masih kecil Frank Sheeran (Robert De Niro) mengira pekerjaan mengecat rumah selalu dimaknakan memberi warna kepada tembok agar nampak indah. Baru ketika ia bergabung dengan organisasi Teamster dan berkawan akrab dengan pimpinan sindikat kejahatan Russell Bufalino (Joe Pesci), makna pengecat rumah bisa berbeda.
Frank tak menyangka pria yang membantunya memecahkan persoalan ketika mobilnya mogok adalah seorang pria yang disegani di jaringan mafia di Amerika.
