This game tells a linear, work your way up from the bottom, mafia story. The story is the star of the experience, because the game play can feel a bit dated. It is worth the time to play through the campaign even if you put it on the lowest difficulty, just for the quality story they've creafted.
