80,000 years ago, during the Ice Age in Paleolithic Europe, after a savage atack by a rival tribe, the people of Ulam are left without the flaming branch from the fire that the tribe keeps perpetually burning.
Without knowledge of how to egnite fire on their own, the Ulam send out their fines wariors on a quest for a new flaming branch. On their epic, adventurous journey, they fight many beasts, find love, new friends and enemies...but will they suceed in fulfilling their mission?