W Europie epoki lodowcowej - pradawnym, egzotycznym i pełnym tajemnic świecie - Ayla wędruje samotnie przez mroźną krainę lodowca i niebezpiecznych zwierząt. Poszukuje Innych, rasy ludzi równie wysokich, jasnowłosych i niebieskookich jak ona, ale znajduje jedynie zagubioną dolinę zamieszkaną przez stado dzikich koni. Tu nawiązuje niezwykłe więzy uczuciowe ze zwierzętami, co umożliwia jej przetrwanie. Wiedzie życie w surowych warunkach, poznaje tajniki rozniecania ognia, ale nadal nie udaje jej się zaspokoić potrzeby ludzkiego towarzystwa. W końcu los zsyła jej nieznanego, przystojnego Jondalara, który w targanej lękiem i nadzieją Ayli i rozbudza pożądanie i miłość.