Naoh, Naw et Gaw parviennent à conserver le feu et à s'allier avec les mammouths. Le répit est cependant de courte durée, face à l'apparition d'un nouvel ennemi, les nains rouges, alors que leurs provisions s'épuisent. Lorsque Naoh vient au secours d'une étrange créature, celle-ci s'avère détenir un secret qui pourrait assurer leur survie.