Píše se rok 1930, po rušných ulicích Lost Heaven se prohání prohibice, chudoba je na denním pořádku. Policie je pod kontrolou mafiánských klanů, které vedou v ulicích města krvavé boje. Nikomu se nedá věřit, pokud dojde na peníze. V té době se náš hrdina Tommy Angelo živí jako obyčejný taxikář, který sní, že jednoho dne toho taxikaření nechá. Ale cesta k bohatství není nikde v dohledu.
Jednoho obyčejného dne, kdy si náš hrdina jen tak odpočívá po tvrdé šichtě, náhle uslyší výstřely a vzápětí se k němu přihrnou se dva mafiáni, kteří mu se zbraní v ruce vyhrožují. Spolu s nimi musí proti své vůli nastoupit do vozu a ujet před jinými mafiány, kteří vskutku nevypadají na uvítací výbor. Po dlouhé honičce klikatými uličkami Lost Heaven náš hrdina dorazí do Salieriho baru v Malé Itálii. Po chvílí zjistíte, že chlápkové ve vašem taxíku jsou Salieriho muži a muž, který vás jde uvítat, je samotný don Salieri - 2. mafiánský boss ve městě. Za to, že jste pomohli jeho mužům, dostanete odměnu a také nabídku na spolupráci. S tučným balíkem se vracíte zpět domů a po bezesné noci se probouzíte do dalšího nudného dne se svým taxíkem.