故事開始于兩萬年前的歐洲北部，彼時正直冰川時期，科達（科迪·斯密特-麥菲Kodi Smit-McPhee 飾）是部落首領的兒子，在一次集體狩獵行動中，他不幸跌落了懸崖，音信全無。所有人都以為科達已經死了，但不幸中的萬幸是，洪水卷走了他，使得他保住了一命，然而，水流將科達送往了離部落非常遙遠的漫漫荒野之中，在異常惡劣的天氣和極度匱乏的資源的威脅下，科達踏上了歸家之旅。