Mafia: The City of Lost Heaven est un jeu vidéo d'action-aventure développé par Illusion Softworks sorti en 2002 pour Microsoft Windows et édité par Gathering of Developers. Chaleureusement salué par la critique internationale, les développeurs ont alors porté le jeu sur PlayStation 2 et sur Xbox, qui fut édité en 2004 par Take Two Interactive. Les suites du jeu, Mafia II et Mafia III, sont sorties le et le .
Trame Synopsis L'action se déroule dans les années 1930, dans la ville fictive de Lost Heaven (largement inspirée du Chicago des années 1930). Le joueur incarne Tommy Angelo, un chauffeur de taxi qui devra prouver sa valeur à la mafia de la ville.
En 1938, Tommy rentre dans un bar et parle à l'inspecteur Norman. Contre la protection de la police, il se propose de revenir sur sa carrière de mafieux, débutée huit ans plus tôt.
Tout commence durant l'automne 1930, une nuit dans le quartier défavorisé de Hoboken, il avait croisé la route de deux mafieux, Paulie et Sam, qui étaient poursuivis par des gangsters de la bande rivale. Ils sautent dans son taxi et menacent Tommy pour qu'il les tire de ce pétrin. Arrivés au bar de Don Salieri, leur patron, ils remettent à leur chauffeur une forte somme d'argent et lui proposent du travail, mais Tommy est trop honnête pour accepter.
Le lendemain, pendant sa pause café, Tommy est agressé par deux gangsters de la famille Morello, bien décidés à lui faire payer son héroïsme de la veille. Ils lui détruisent son taxi et Tommy n'a d'autre choix que de fuir jusqu'au bar de Don Salieri où ses nouveaux amis font fuir les poursuivants. Tommy est donc introduit dans la famille Salieri où il fait la connaissance de Frank, bras droit de Don Salieri, de Luigi, barman, de Ralphy, le garagiste et de Vincenzo, l'armurier. Tommy souhaitant se venger, Don Salieri lui propose de détruire les voitures des hommes de Don Morello garées près du bar de ce dernier. Admis dans la famille, Tommy part ramasser des primes de protection avec Paulie et Sam qui sont blessés dans un motel : Tommy réussit à tuer les gangsters et à récupérer l'argent.
En 1932, Tommy est chargé par le Don de saboter une voiture de course avec l'aide de Lucas Bertone, un garagiste. Le lendemain, le pilote du Don est blessé et Tommy doit courir la course à sa place. Sa victoire renforce sa position au sein de la famille. Quelque temps plus tard, Luigi demande à Tommy d'escorter sa fille, Sarah. Des voyous les agressent dans une ruelle mais sont neutralisés par Tommy. Le lendemain, Salieri décide de chasser ces "petites frappes" de son territoire. Paulie et Tommy sont donc chargés de leur donner une leçon avec l'aide de battes de baseball. L'opération tourne à la fusillade puis à la course poursuite. Plus tard, Frank apprend à Tommy que l'une de ses victimes était le fils d'un conseiller de la ville et ami de Don Morello. Le héros est alors chargé de tuer une prostituée et de faire sauter le bureau du patron de celle-ci. Lorsqu'il se retrouve face à elle, Tommy décide de l'épargner, puis, dans sa fuite, se retrouve dans l'église où est enterré le fils du conseiller. Reconnu, il est obligé de tuer nombre de mafieux avant de fuir.
En 1933, Tommy est impliqué dans un trafic d'alcool, et doit rencontrer ses fournisseurs canadiens à la campagne. Malheureusement, une troisième partie prend part à l'échange, puisque des hommes de Don Morello et du Shérif viennent à leur rencontre. Sam est blessé dans les opérations et est finalement conduit chez un médecin. La guerre semble déclarée entre les deux familles. Le lendemain, Don Salieri apprend à Tommy que Frank a trahi la Famille en donnant à la police tous les livres de comptes. Tommy est donc chargé d'exécuter le traître qui tente de fuir en Europe. C'est à l'aéroport que Tommy le retrouve. Frank explique que son acte a été motivé par la prise en otage de sa famille par la police. Tommy le laisse fuir et le fait passer pour mort auprès du Don. Il doit ensuite s'infiltrer dans la villa du procureur pour récupérer les preuves compromettantes qui s'y trouvent. Quelque temps plus tard, Paulie trouve un nouveau fournisseur d'alcool. Une nouvelle fois, le deal, dans un parking à étages, tourne mal, mais l'alcool est sauvé marquant un nouveau coup contre Don Morello.
thumb|La Galerie d'art de la dernière mission s'inspire fortement du Kunsthistorisches Museum de Vienne. En 1935, Don Salieri demande à Tommy de l'escorter au restaurant de Pepe. À la fin du repas, les hommes de Don Morello tendent une embuscade et tentent de tuer Don Salieri. Tommy et lui réussissent à éliminer leurs assaillants, puis exécutent la balance, un garde du corps de Don Salieri nommé Carlo. Considérant cet acte comme une déclaration de guerre, Don Salieri décide d'en finir avec Don Morello. Il envoie d'abord Tommy tuer le conseiller qui fête son anniversaire sur un bateau. Il est ensuite chargé de tuer Sergio, le frère de Don Morello, qui dirige le syndicat des dockers. La première tentative consiste pour Tommy à appeler Sergio depuis une cabine pendant que celui-ci est au restaurant pendant que Paulie l'attend pour le mitrailler. C'est un échec car Sergio n'est pas au restaurant. Ils tentent alors de saboter sa voiture avec une bombe, mais ce n'est pas la bonne personne qui monte. Ils tentent alors de l'exécuter devant un bar, mais la Thompson de Paulie s'enraye. Finalement, d'autres mafieux sont envoyés sur le coup et tentent de faire écraser Sergio par un train. L'opération échoue lamentablement mais Tommy réussit à poursuivre le malfaiteur jusqu'au port et à le tuer. Paulie, Sam et Tommy vont ensuite tuer Don Morello à sa sortie du théâtre, mais quitte la salle en avance meurt poussé, dans sa voiture, du haut d'un pont en construction, soit il réussit à s'enfuir jusqu'à l'aéroport et son avion est abattu par la bande de Don Salieri.
En 1938, Tommy part d'abord assassiner un politicien véreux pendant un meeting en plein air. Il se place au sommet de la tour d'une vieille prison abandonnée, afin de l’abattre d'une balle de sniper. Il est ensuite chargé de récupérer des caisses de cigares dans le port, opération bien plus dangereuse que prévu. En effet, les caisses contiennent en vérité des diamants, Don Salieri était au courant du réel contenu des caisses. À la suite de cette tromperie de leur Don, Ils décident de braquer une banque pour gagner de l'argent pour leur propre compte. Le braquage est une vraie réussite, mais lorsque Tommy se rend chez son complice pour récupérer l'argent, il découvre son cadavre. Sam lui téléphone et lui donne rendez-vous à la galerie d'art de la ville : Don Salieri est au courant du braquage et en veut à Tommy et Sam propose de l'aider à quitter la ville. Il s'agit en fait d'un piège et Tommy est obligé de tuer Sam et tous ses hommes.
À la fin de son récit, Norman accepte d'aider Tommy. Le procès est un réel succès : Tommy, sa femme (Sarah) et sa fille obtiennent de nouvelles identités et s'installent à l'autre bout du pays. Mais la Mafia est plus forte et le retrouve treize années plus tard, en . Deux jeunes gens vont voir Tommy qui arrose son jardin et lui donnent en récompense de ses services passés un « message » de la part de Don Salieri : une balle de fusil à canon scié dans le ventre qui lui est fatale (les 2 individus en question ne sont autre que les 2 héros de Mafia II : Vito Scaletta et Joe Barbaro).
Le jeu est divisé en vingt missions de difficulté croissante. Certaines mission secondaires ou optionnels sont à faire avec Lucas Bertone.
Mission 1 – Une offre qu'on ne refuse pas Tommy Angelo, un honnête chauffeur de taxi attendant le client, est témoin d'un accident de voiture. Les deux passagers en complet (Sam et Pauli) approchent du taxi, arme au poing : l'un d'eux est blessé et l'autre ordonne à Tommy de démarrer. S'engage alors une course poursuite avec un autre véhicule. Une fois semé, les deux mafieux demandent au chauffeur de les emmener au bar de Salieri. Une fois déposé, Sam récompense Tommy avec une enveloppe remplie de billets. Mission 2 – Chauffeur de taxi / Le fuyard La mission consiste à mener des clients à bon port. Ensuite, Tommy prend une pause dans son taxi quand deux hommes frappent son taxi à coup de batte de baseball et l'extirpe du véhicule. L'un d'eux avait noté la plaque d'immatriculation du taxi durant la course poursuite (cf. mission précédente) et veut faire payer à Tommy le sauvetage de Sam et Paulie. Le deuxième homme tente de frapper Tommy avec la batte, mais celui-ci esquive le coup et s'enfuit vers le bar de Salieri qui n'est pas très loin. Une nouvelle course poursuite s'engage dans les ruelles de la ville. Au bar, les hommes de mains de Salieri exécutent les poursuivant. C'est ainsi que Tommy entre dans la famille. Mission 3 – Cocktail explosif C'est le test d'entrée de Tommy dans la famille Salieri. Il doit se rendre dans le bar des ennemis jurés de la famille (les Morello) et démolir les véhicules qui y sont garés à l'aide d'une base de baseball et de cocktails Molotov pendant que Paulie attend dans la voiture. Mission 4 – La routine Salieri lui présente ses félicitations en lui faisait une embrassade et l'affecte à une nouvelle mission : servir de chauffeur à Sam et Paulie qui vont percevoir la « taxe de la Mafia ». Arrivé à un hôtel en campagne, Sam et Paulie vont chercher l'argent et se font tirer dessus. Paulie sort en sang, et un homme de main des Morello prévient Tommy qu'« ici c'est chez nous ». Tommy doit aller chercher Sam. Dans la fusillade, un des hommes part avec la recette et Tommy le prend en chasse pour récupérer la mallette. Mission 5 – Fair-Play Salieri a misé beaucoup d'argent sur un pilote de course, mais un de ses concurrents allemand possède une voiture beaucoup plus rapide. Craignant de perdre sa mise, il demande à Tommy de voler la voiture et de la faire trafiquer chez Lucas Bertone, le soir avant la course. Avec la complicité d'un des gardiens de la voiture, la voiture peut être sortie deux heures de son garage, avant le changement de garde... Mission 6 – Jour de course Tommy a peu dormi et se trouve encore au bar de Salieri. Frank l'appel pour lui demander de rejoindre la piste de course au plus vite : le coureur sur lequel Salieri à miser ne peut plus piloter car il s'est cassé le bras. Tommy doit conduire à sa place et gagner la course. Mission 7 – Sarah/T'as intérêt à t'habituer Sarah, la fille de Luigi, n'est pas rassurée le soir car elle a été accostée par plusieurs hommes la veille et Luigi demande à Tommy de la raccompagner. Sur le chemin, plusieurs hommes leurs bloquent la route et une bagarre éclate. Après les avoir maîtrisés, Tommy et Sarah rentrent chez elle et elle lui qui soigne ses blessures... Le lendemain, Tommy parle de la bagarre à Don Salieri qui demande qu'on s'occupe de cette racaille. Tommy part avec Paulie. Un indic' renseigne où leur planque se trouve et les deux compères font le ménage. Le chef de la bande s'enfuit avec son bras droit en voiture ; commence alors une course poursuite en pleine nuit. Paulie parvient à toucher le chauffeur du véhicule (le bras droit) qui finit sa course dans un mur. Tommy doit terminer le boulot mais voyant son hésitation, Paulie achève le chauffeur, laisse pour mort le passager (le chef du gang) en prévenant Tommy : « T’as intérêt à t’habituer ». Mission 8 – La prostituée / Le prêtre Tommy doit assassiner une balance, une prostituée, qui a trop parlé. Il doit faire exploser l'hôtel dans lequel se trouve la fille (le gérant ayant retourné sa veste). Face à sa cible, Tommy ne peut accomplir sa mission et prévient sa cible que l'hôtel va exploser. Ayant tué le gérant, il fait sauter l'hôtel en sautant par la fenêtre pour s'échapper par les toits.