Black acontece na Chechênia, sul da Rússia. O jogador ficará na pele de Jack Kellar (no game interpretado por Marty Papazian), um Sargento de Primeira Classe. Jack está em um interrogatório quatro dias depois dos eventos da história. Kellar é membro de um grupo de operações secretas da CIA e veterano de conflitos que ocorreram na Guatemala, Irã, Croácia e Colômbia.
Black é um game em primeira pessoa de tiro. O jogador pode carregar apenas duas armas por vez, com isso é necessário usar um pouco de estratégia, pois há lugares no game em que é mais propício usar um certo tipo de arma, cada arma tem diferentes características. Também é possível carregar granadas e que podem ser jogadas sem com que o jogador troque de arma. O game tem missões e sub-missões, com cada missão sendo separada por um live action de Jack contando mais sobre sua história.