Naoh, Naw et Gaw ont réussi à garder le feu et se sont assurés l'alliance des mammouths, mais l'accalmie n'est que passagère. Les vivres à disposition ne cessent de diminuer et un nouvel ennemi se présente à eux... les nains rouges. Mais quand Naoh sauve un être étrange sorti de l'eau, également victime des petits hommes, il détient peut-être le secret de leur survie...