故事开始于两万年前的欧洲北部，彼时正直冰川时期，科达（科迪·斯密特-麦菲KodiSmit-McPhee饰）是部落首领的儿子，在一次集体狩猎行动中，他不幸跌落了悬崖，音信全无。所有人都以为科达已经死了，但不幸中的万幸是，洪水卷走了他，使得他保住了一命，然而，水流将科达送往了离部落非常遥远的漫漫荒野之中，在异常恶劣的天气和极度匮乏的资源的威胁下，科达踏上了归家之旅。