O jogo se passa em duas linhas de tempo diferentes. Uma em uma prisão nos Estados Unidos e outra em uma guerra nos balcãs, ambas focadas no sargento Jack Kellar, e na sua missão de matar o líder de uma organização terrorista.

A primeira se passa 4 dias antes de sua prisão, em meio a uma guerra nos países balcânicos onde Kellar e sua equipe descobrem planos para construção de uma base na fronteira de Treneska. Após destruir a base o sargento ruma para uma cidade abandonada de Nazran, de lá rumam para a fabrica de aço de Nazran onde descobrem informações de que seu alvo estaria em um hospital psiquiatrico em Tivliz.

Eles não encontram-no lá, más conseguem informações sobre documentos que informem seu paradeiro, em um porto.