In der fiktiven, an New York angelehnten Großstadt Lost Heaven verdient Tommy Angelo seinen Lebensunterhalt als Taxifahrer. In den frühen 1930ern kommt er zufällig mit der Mafia in Berührung und beginnt für den lokalen Paten Don Salieri zu arbeiten.
Schnell arbeitet sich Tommy im organisierten Verbrechen hoch und wird zu einem der wichtigsten Killer von Don Salieri. Im Remake des Action-Klassikers von 2002 lernen volljährige Spieler_innen ein technisch überarbeitetes Lost Heaven kennen, erledigen Aufträge und bekommen eine filmisch inszeniere Story geboten, die bekannte Gangsterfilme wie Der Pate, Goodfellas oder The Untouchables referenziert.
