Thomas Angelo, protagonista do game, é um taxista que vive nos anos 1930 em Los Heaven, cidade baseada em San Francisco e Chicago. Thomas acaba entrando em uma gangue mafiosa liderada por Don Salieri e acaba se envolvendo em uma trama cheia de planos, assaltos e assassinatos. Com uma história envolvente e uma mecânica de condução realista, levando o jogador a uma história de mafioso do mundo real.
Mafia contém um mapa na qual o jogador pode explorar cada canto do mapa, com várias formas de transporte disponíveis. O game conta com mais de 50 carros americanos clássicos, para serem dirigidos por toda a cidade, além de 19 carros bônus, 5 sendo modelos de corrida. Entre nesta eletrizante história e sinta toda adrenalina do mundo de crimes em Mafia.
