Pierwsza część sagi przestępczej Mafia – lata 30. ubiegłego wieku, miasto Lost Heaven. W tej grze, odtworzonej od podstaw, pnij się w górę mafijnej hierarchii w erze prohibicji i zorganizowanej przestępczości. Przypadkowo wplątany w sprawy mafijne Tommy Angelo wkracza do świata...