pościg za statkiem kosmicznym czy prowadzenie samochodu wyładowanego materiałami wybuchowymi z zachowaniem odpowiedniej prędkości.
Opis Fabuła rozgrywa się w fikcyjnym amerykańskim mieście Lost Heaven w stanie Illinois pod koniec okresu prohibicji. Główny wątek fabularny opowiada o dwóch mafijnych familiach – Salierich i Morellów – walczących o przejęcie kontroli nad interesami, które pozostały po upadku trzeciej rodziny.
Lost Heaven podzielone jest na kilka obszarów: West Side, w którym znajdują się budynki przemysłowe, port i dzielnice imigrantów z Włoch i Chin; Central Island, będącą dzielnicą przemysłową, oraz East Side, w którym mieszczą się zarówno przedmieścia i stadion, jak i slumsy. Eksplorować można również położone poza miastem tereny wiejskie. W momencie premiery Mafia oferowała większe miasto, niż większość gier z tamtego okresu, a wielkość mapy dostępnej w grze wynosi około 12 km². Projekt miasta powstał w dużej mierze w oparciu o style architektoniczne, środki transportu i charakterystyczne budowle prawdziwych amerykańskich miast tamtego okresu, w tym Nowego Jorku, Chicago i Los Angeles.