“Ich höre, du streichst Häuser.” Diesen Satz hört Frank “the Irishman” Sheeran (Robert De Niro) oft, doch die Farbe, von der hier die Rede ist, ist Blut. Es ist dieser Satz, mit dem in Mafiakreisen die Ermordung von Feinden in Auftrag gegeben wird ist. Mit diesem Satz nimmt auch Jimmy Hoffa (Al Pacino) erstmals Kontakt zu ihm auf. In der Folge entwickelt sich zwischen den beiden nicht nur eine professionelle Partnerschaft, sondern auch eine Freundschaft. Seine Effektivität, die 25 Gangstern das Leben kostet, lässt Frank Sheeran schnell zur Legende werden, die ihn trotz seiner irischen Abstammung bis an die Spitze der italienischen Mafia-Familie von Russell Bufalino aufsteigen lässt. Als sein Boss eines Tages die Beseitigung von Hoffa in Auftrag gibt, wird seine Loyalität vor eine schwere Prüfung gestellt.