Ambos títulos comparten varias similitudes, pero la última entrega de Mafia no mostraba un gran potencial como para lograr superar a la serie de Rockstar. Los títulos se enfocan en crear unos argumentos muy fuertes para que el jugador pueda sumergirse de lleno en la historia del videojuego. Estos argumentos se van desarrollando a medida que se va progresando en la historia, por lo que muchas veces estos tocarán nuestros sentimientos.
Un buen argumento no puede estar bien elaborado sin tener un personaje estrella que tenga como objetivo sumergir a los jugadores en una historia que tendrá algunos detalles que identificarán al jugador con el protagonista o algún otro personaje secundarios. Grand Theft Auto y Mafia se enfocan en mostrar como el personaje busca superarse y terminan entrando al bajo mundo, donde deben llevar a cabo acciones ilegales para poder obtener lo que desean.