Black takes place in Chechnya. The protagonist is a black ops soldier named Sergeant First Class Jack Kellar (portrayed by Marty Papazian). Kellar tells most of the story in first-person at an interrogation four days after the events in the story begin.
Kellar is an inadequately disciplined member of a CIA black ops group and a veteran of several conflicts including Guatemala, Colombia, Iran and Croatia. The unknown interrogator (portrayed by Paul Pape) questions Kellar about an arms smuggling and terrorist operation called the Seventh Wave. Seventh Wave have been responsible for a number of terrorist attacks. Kellar is told that, unless he co-operates, he and his actions will be declassified, he will be dishonorably discharged and imprisoned for life. Though initially resistant, Kellar at last agrees to tell his story.
Four days earlier, Kellar and his group were assaulting a Seventh Wave stronghold in the city of Veblensk. Kellar kills three high-ranking members of the cell but then disobeys orders by rushing inside a terrorist controlled building, where a terrorist ambushes him. However, the man did not kill Kellar, who learns that his captor is an American, a former CIA wetworks operative, William Lennox. After faking his own death in Cairo, Lennox has apparently become the leader of Seventh Wave.
Kellar’s next mission is to cross the border into Treneska and traverse the Vlodnik Canal, destroy a base and weapons cache, then meet a female black ops soldier named MacCarver (voiced by Cree Summer), the leader of black ops Team Bravo, at a farmhouse. Things did not go as planned; however, Kellar defends and clears the farmhouse and later meets MacCarver.
Kellar and MacCarver begin a mission to destroy an arms factory in the city of Naszran. To safely complete the mission they must navigate an old graveyard and town, both heavily defended. After doing so, they assault the town’s iron foundry, destroying its productive capacity. The two black operatives then meet a third member of the team, Solomon.
Based on information gathered from the mission, Team Bravo has proceeded to a well-defended dockyard, cleared the area and linked up with Alpha Team. Alpha Team, however, is destroyed in an ambush while Lennox escapes seconds beforehand. In light of the disastrous result, the operation is cancelled as well. Despite these events, Kellar leads a retalitory assault against the Graznei Bridge before leaving his team at the gates of Lennox’s compound to successfully penetrate the defenses both around and inside the Spetriniv Gulag and kill Lennox in an explosion resulting from the destruction of two concrete barricades and the subsequent explosions afterward in the final room of the underground bunker.
The interrogator then reveals to Kellar that authorities had, in fact, always known of Lennox’s involvement in Seventh Wave. Kellar had acted predictably, doing what his profile said he would, and his pursuit of Lennox was both expected and welcome – and that Lennox is not yet dead. Kellar is told that a false ”death” has been arranged for him, providing cover so he can continue his pursuit. The game ends with Kellar being told to get ready for his next assignment.