
Cliched or not, the plot would be strong enough to support Mafia II if it were a better action game than it is. This is an open-world game that doesn't utilize or really even need its open world. The story progression is completely linear--there's only one plot-related mission available at any given time--and there are no side missions or activities to speak of, leaving the sprawling metropolis of Empire Bay to feel like so much finely crafted window dressing. There's some simple pleasure in hopping in a classic car and tooling around the beautifully rendered period trappings of the city, but at a certain point, you realize you're spending the majority of your time in the game merely ferrying yourself and some number of cohorts to or from your next mission objective, and this isn't an especially lengthy game to begin with.
Mafia II doesn't really take into account the eight years of progress in open-world game design since the first Mafia came out. Not only is there a conspicuous lack of significant activities to keep you busy between missions, most of the missions themselves merely revolve around functional third-person shooting that's really nothing you haven't seen before. At least there are some impressive surroundings in which to do all that shooting, like a lavishly decorated Chinese restaurant, a planetarium, and lots of the decrepit industrial parks and seedy-looking back rooms where mobsters seem to love doing business. To be fair, there are two sorts of collectibles scattered around the game world (one of which notoriously features several dozen Playboy centerfolds) that don't really add much to the experience of playing the game.

Sandbox games used to be largely about making your own fun by taking advantage of a broad set of free-form gameplay tools, but I think Mafia II exemplifies a paradox that's been emerging as these games have evolved, as they've further humanized their protagonists, and rendered their urban environments in more and more lifelike detail. You just can't play this kind of game that carelessly anymore if you care about the underlying narrative. A guy like Vito Scaletta is no longer just a faceless cipher you use to run around wantonly wreaking havoc and killing innocent people. You see him serving in World War II, breaking bread with his meek little Sicilian mamma, looking out for his sister when the loan sharks come calling. The game does a decent job of making him feel like a real person, albeit one leading a morally questionable lifestyle. But either way, he's no fool.
It comes down to a question of how much larger-than-life absurdity you can accept in a story-driven game. Even the most hardened criminal doesn't run around spraying bullets in broad daylight, and given how intently Mafia II focuses on putting you in the role of a single character rising through the ranks in a believable depiction of mob life, it breaks the story's plausibility when you run amok the way you gleefully did in Grand Theft Auto III. Admittedly, it's entirely a matter of personal preference and play style, but I felt boxed in by the relatively realistic nature of the story. That feeling, combined with the lack of explicitly designed side missions and activities, left me to simply play through the story missions in a straight line over a dozen or so hours, watch the ending, and turn the game off.

Playing Mafia II gives you the feeling that the developers put more emphasis on telling a great mob story than designing a great video game, but had to split their attention too much to effectively do either one. That story would have probably been better served if the game had shed its superfluous open-world trappings and focused on quicker pacing and greater diversity in the mission design. There are a lot of great mob stories out there already, and this one needed more focus to stand out next to all the memorable tales that came before.