O filme a guerra do fogo retrata o período paleolítico da pré-história que é também conhecido como idade da pedra lascada. Nessa época retratada no filme existiam dois grupos de hominídeos pré-históricos, um que não tinha tantas habilidades na comunicação, em estratégias de combates, e conhecimento das espécies masculinas e femininas, o outro grupo já tinha todas essas habilidades citadas no primeiro mais evoluídos. O primeiro grupo cultuava o fogo como algo sobrenatural e viviam se confrontando com outros grupos mais primitivos que possuíam mais força bruta, e se assemelhavam a primatas por não dominar os termos de linguagem, onde só conseguiam emitir gritos e grunhidos. Esses grupos se confrontavam por territórios, alimentos e pelo principal motivo, o fogo! Em um desses embates o grupo mais fraco, acaba perdendo a posse do fogo, e apesar deles serem primitivos, percebemos que existiam lideres e seguidores no grupo.
Então o líder do grupo e mais três seguidores decidem seguir jornada a procura de recapturar o fogo perdido em batalha. Por não conhecerem outros territórios não explorados, eles acabam arriscando as suas vidas em prol do grupo que ficou para trás. Chegam a ter embates com animais até então desconhecidos por eles, como os tigres dentre de sabre, leões e ursos. Fora os perigos naturais, como o frio intenso e lagos congelantes. Até que no meio da jornada eles encontram um grupo de hominídeos canibais. Nesse grupo existiam prisioneiros que seriam comidos pelos