Grand Theft Auto y Mafia basan su historia a través del crimen, donde los jugadores deben obtener el control de la droga y actos criminales de la ciudad. La única diferencia que se puede encontrar es que la serie de Rockstar se enfoca en los crímenes modernos, mientras que Mafia solo revive como era la criminalidad en la época de los años 40 y 50. Por lo que debemos enfrentarnos a distintas familias o pandillas para así poder recuperar nuestro territorio.