80,000 years ago, during the Ice Age in Paleolithic Europe, after a savage attack 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 ignite fire on their own, the Ulam send out their finest warriors 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 succeed in fulfilling their mission?