Действие разворачивается в ледниковый период, примерно 80 тысяч лет назад. Небольшое племя Улам ведет суровое существование, полагаясь на огонь, который они умеют поддерживать, но не разводить. Однажды на них нападает агрессивное племя гоминидов, изгоняя Улам из родной пещеры. В хаосе сражения их священный огонь гаснет, оставляя племя в отчаянии перед лицом неминуемой гибели от голода и холода. Старейшина Фаум отправляет трех храбрых молодых воинов – Нао, Амукара и Гава – в опасное и далекое путешествие на поиски утраченного огня, что является их единственной надеждой на выживание.