Half of ‘Call of Duty: Black Ops II’ is set in a future conflict taking place in the year 2025.

You've always had to play the good soldier in "Call of Duty" games: The only path to the end was to follow orders, from defending a key position to killing off certain enemies.

The restricted approach meant that while the military shooter franchise skyrocketed to massive popularity through immersive graphics and innovative online multiplayer battles, its single-player campaigns got rightly knocked as linear and forgettable.

By adding the element of choice, "Call of Duty: Black Ops II" (Activision, for the Xbox 360, PlayStation 3, Wii U, PC, $59.99) has revitalized the brand to become the best "CoD" since 2007's "Modern Warfare."

Latest Video

The game leaps back and forth from CIA and U.S. military missions in the 1980s to an international crisis in 2025. Your moral decisions and successes or failures in both settings determine your ending - and whether some of the main characters live long enough to see it.

The narrative is framed by conversations between elderly Frank Woods and David Mason, son of his former partner Alex Mason. The younger Mason is out to stop supervillain Raul Menendez, with missions in under-siege Los Angeles, flooded Lahore, Pakistan, and elsewhere. Woods recounts his own history with Menendez in flashbacks to Nicaragua, Panama and an exhilarating Afghanistan level where you fire RPGs on horseback.

The branching narrative is complemented by two more wrinkles. "Strike force" missions add in optional real-time strategy and can end in success or failure, leading to different outcomes in the endgame. And for the first time in "CoD," players get to choose their weapons before each mission, including unique perks inspired by the series' stellar multiplayer options.

Not everything is fresh here. Gameplay is still mostly of the run and shoot-everything-that-moves variety. Artificial barriers keep you moving in the right direction despite the illusion of open space. Your allies sometimes still wait for you to kill the last in a wave of enemies, just because.

But after completing the campaign in around seven hours at a review event, I spoke with a fellow reviewer and was deeply impressed by how different our experiences had been. I had - spoiler alert - saved the USS Barack Obama aircraft carrier while she'd seen it destroyed. Likewise, our endings had almost no overlap: She'd let certain characters die that I had spared or rescued.

So for the first time, there's some replayability in single-player to match the addictive and polished multiplayer. "Black Ops II" adds choice there, too.

You still have to level up to unlock weapons, but the perk and modifications are more customizable than ever. With lead developer Treyarch's "Pick 10" class system, you can decide not to carry a secondary weapon, for example, and instead layer on extra abilities like "extreme conditioning," or overload your primary weapon with three attachments. In several hours of multiplayer action, I hadn't yet picked a favorite combination. Beyond futuristic rewards like flying minidrones with mounted guns, other multiplayer tweaks include a new "league play" system designed to match you with players of similar skill, three-team battles and live match streaming on YouTube.

Treyarch also added a player-versus-player option to its unforgiving zombies mode, which features cooperative gameplay and its own separate story line and mythology. Teams can't attack each other but use barriers and bait to sic zombies on opponents.

Despite outselling every other game in recent years, "Call of Duty" publisher Activision isn't simply resting on its pile of money. "Black Ops II" delivers smart multiplayer modifications and an unexpectedly personal story with weighty choice and consequence. It's the first must-have "CoD" in five years. Three and a half stars out of four.

'Call of Duty: Black Ops II'

(Activision, for the Xbox 360, PlayStation 3, Wii U, PC, $59.99) Three and a half stars out of four.


Recommended for you

Welcome to the discussion.

Keep it Clean. Please avoid obscene, vulgar, lewd, racist or sexually-oriented language.
Don't Threaten. Threats of harming another person will not be tolerated.
Be Truthful. Don't knowingly lie about anyone or anything.
Be Nice. No racism, sexism or any sort of -ism that is degrading to another person.
Be Proactive. Use the 'Report' link on each comment to let us know of abusive posts.
Share with Us. We'd love to hear eyewitness accounts, the history behind an article.