Als eines Nachts ihre 24-jährige Tochter Shannan Gilbert auf mysteriöse Weise verschwindet, beginnt für ihre Mutter Mari eine dunkle Odyssee mit unbequemen Wahrheiten über ihre Tochter, sie selbst und die Rolle der Polizei. Da sie ihre Tochter um jeden Preis finden will, verfolgt Mari Gilbert die letzten bekannten Schritte von Shannan und landet bald in einem abgesperrten Stadtviertel in den sozial fragwürdigen Randgebieten von Long Island. Ihre Entdeckung ruft die Polizei und die Medien auf den Plan, denn plötzlich geht es um mehr als ein Dutzend unaufgeklärte Morde an Prostituierten - alles junge Frauen, die Mari nicht in Vergessenheit geraten lassen will.

Frank Sheeran (Robert DeNiro) arbeitet viele Jahre als Geldeintreiber und Problemlöser für den Mafiaboss Russell Bufalino (Joe Pesci). Vor seiner Zeit als Gangster fuhr Frank den Wagen einer Fleischerei und kämpfte davor im Zweiten Weltkrieg unter anderem in Sizilien gegen die Achsenmächte, wo er auch die italienische Sprache erlernte, nicht wissend, dass diese seine Eintrittskarte in die Welt des organisierten Verbrechens sein sollte. Auf Empfehlung Russels stellt ihn der mit der Cosa Nostra verbandelte Gewerkschaftsführer Jimmy Hoffa (Al Pacino) als seinen Bodyguard ein. Zwischen den beiden Männern entwickelt sich erst Respekt, dann eine enge Freundschaft. Je mehr Jahre ins Land ziehen, desto höher steigt Frank auch in den Rängen der Mafia auf und desto grausamer werden die Verbrechen, die er verübt. Dann bekommt er den Auftrag, Hoffa zu ermorden...