The player takes the role of taxi driver Tommy Angelo who, while trying to make a living on the streets of Lost Heaven, unwittingly becomes involved in organized crime as a driver for the Salieri Crime Family, led by Don Salieri. Mafia takes place between the fall of 1930 through to the end of 1938, during the later part of Prohibition, and is set in the fictional American city of Lost Heaven.