O enredo de Heróis de Guerra se passa em 1999, em Kosovo. Sérvios e albaneses estão em confronto e após a comunidade internacional acusar o governo iugoslavo de genocídio, a OTAN bombardeia a Iugoslávia. O exército iugoslavo então se retira da região de Kosovo, deixando o povo sérvio à mercê dos terroristas albaneses. Um pequeno grupo de soldados russos assume então o aeroporto de Slatina e deve protegê-lo até a chegada da ONU, para manutenção da paz. O controle desse ponto estratégico é a chance da Rússia de recuperar sua credibilidade perante a comunidade internacional. Baseado nos acontecimentos reais que levaram à dissolução da Iugoslávia nos anos 1990.