Black si svolge in Cecenia (Russia meridionale). Il protagonista è un soldato delle operazioni nere chiamato Sergente di prima classe Jack Kellar (interpretato da Marty Papazian). Kellar racconta la maggior parte della storia in prima persona durante un interrogatorio avvenuto quattro giorni dopo l'inizio degli avvenimenti della storia. Kellar è un membro poco disciplinato di un gruppo di operazioni nere della CIA e veterano di diversi conflitti, tra cui Guatemala, Colombia, Iran e Croazia. L'interrogatore sconosciuto (interpretato da Paul Pape) interroga Kellar riguardo a un'operazione di contrabbando di armi e terrorismo chiamata Seventh Wave. Seventh Wave è stata responsabile di numerosi attacchi terroristici. Gli viene detto che, a meno che non collabori, sia lui sia le sue azioni verranno declassificate, e che egli sarà congedato disonoratamente e imprigionato a vita. Anche se inizialmente resistente, Kellar alla fine accetta di raccontare la propria storia.