A Guerra do Fogo conta a saga de uma tribo e seu líder, Naoh, que tenta recuperar o precioso fogo recém-descoberto e já roubado, através dos pântanos e da neve, Naoh encontra três outras tribos, cada uma em um estágio diferente de evolução, caminhando para a atual civilização em que vivemos.
Os sons e a linguagem embrionária do filme são criações do escritor Anthony Burgess, o mesmo de Laranja Mecânica. Mistura de ficção científica e aventura, o filme é uma perfeita reconstituição da pré-história, tendo como eixo a descoberta do fogo. Fantástico e visionário, o filme é uma aula de história e cinema.