W epoce lodowcowej, około 80 tysięcy lat temu, plemię Ulam prowadziło trudne życie, zależne od ognia, którego nie potrafiło rozpalać, a jedynie podtrzymywać. Pewnego dnia zostają brutalnie zaatakowani przez wrogie plemię hominidów, które wypędza ich z jaskini. W zamieszaniu walki ich święty ogień gaśnie, skazując plemię na pewną śmierć z zimna i głodu. Starszyzna, Faum, wysyła trzech młodych wojowników – Nao, Amukara i Gava – w daleką, pełną niebezpieczeństw podróż, aby odnaleźć utracony ogień, który jest ich jedyną nadzieją na przetrwanie.