Ao, kabilesi katledilen bir Neandertal erkeğidir. Güneydeki doğduğu yere dönmek için yola çıkar, eşini ve bebek kızı Néa’yı kaybetmenin acısıyla ilerler. Yol boyunca ormanlardan, buzlu geçitlerden ve kurulan tuzaklardan geçer. Kayıp hayvanlarla karşılaşır, açlık ve yorgunlukla mücadele eder. Simon Paul Sutton’un oynadığı Ao, yol üstünde Aki ile karşılaşır, Aruna Shields’in oynadığı bu Homo sapiens kadın da onun izini kendi amacı için takip eder. Aguk, Unak ve Aka da bu uzun yolculukta Ao’nun önüne çıkar. Ao, ikiz kardeşine ulaşmak ve geçmişini yeniden görmek ister, ancak her yeni adımda daha ağır sınavlarla karşılaşır.