Mafia takes place in the fictional 1930s city of Lost Heaven. The player takes the role of a relatively innocent cabdriver who becomes involved in the underworld of organized crime through a random accident. While between fares one night, the hero is suddenly approached by two shady characters in urgent need of a ride. Fearing a quick shot to the head if he refuses, he accepts the passengers and, thanks to his excellent driving abilities, is able to help them escape the rival gang members that had been chasing them. Quick thinking and good driving skills save the day for the thankful mobsters, who make it a point to remember the main character. When he finds himself out of work a short while later, the hero is graciously welcomed to "the Family."