With the climate changing during the Ice Age, Keena, from a powerful band of Neanderthals, and Shinoni, daughter of a Cro-Magnon shaman, are brought together after being forced on the run by Haken, a ruthless hunter. Facing harsh conditions, fearsome predators, and a hunter that won't give up, Keena and Shinoni must look past their differences and work together if they are going to return to their families. With the help of Tewa, a powerful she-wolf, the girls are able to survive and form an understanding with one another.