'에일라'는 사랑하는 남자 존달라와 함께 여행을 떠나 마침내 맘모스 사냥꾼들인 마무토이족의 땅에 도착한다. 그리고 그토록 찾아 헤맸던 자신의 종족이 바로 그들이었음을 깨닫는다. 그들은 에일라의 놀라운 사냥 기술과 독특한 치료술, 신기할 정도로 빨리 불을 피우는 마법과 같은 기술을 보며 그녀를 자신들의 부족으로 받아들인다. 에일라는 그곳에서 말을 타고 사자를 거느리며 새끼 늑대를 데려와 사육함으로써 인간과 동물이 공존할 수 있음을 보여준다. 그러나 순탄치 않은 그녀의 운명은 강한 매력의 소유자인 조각가, 라넥을 만남으로써 또 한번 선택의 기로에 놓이게 된다.