Grozny, capital da Chechênia, dois anos depois da batalha pela independência contra o exército russo. A cidade ainda está devastada. Há séculos, a região é conhecida como Leste Selvagem. Agora muitos se referem ao lugar como o país da máfia, onde reina a anarquia. Mesmo assim, é dali que as pessoas planejam o futuro dos Cáucasos. Um futuro baseado nas antigas tradições dos clãs, em profundos preceitos religiosos e na vingança de sangue para determinar os deveres e obrigações de cada um. Construindo um Novo Império é o retrato de um homem e seu país, em um momento decisivo da história. Há 25 anos, Khoz-Ahmed Noukhaev fundou um movimento, com base em Moscou, que mais tarde ficou conhecido como a maior e mais temida máfia da Chechênia. Para o povo do país, no entanto, era o berço do movimento de libertação. Noukhaev se firmou em uma antiga e forte tradição do bandido-guerreiro. Ele é chefão, fugitivo, herói de guerra, publicista e visionário. Tudo isso reunido em uma única pessoa. O filme acompanha sua história pessoal, enfocando a partir dele a mística e orgulhosa história da Chechênia e também toda sua violência.