20.000 tahun yang lalu di akhir jaman es, Keda (Kodi Smit-McPhee) gagal melakukan perburuan pertamanya dengan kelompok sukunya, yang menyebabkan dirinya jatuh dari tebing dan terluka. Ia yang dianggap telah mati ditinggalkan kelompoknya, dan harus bertahan hidup sendirian di padang gurun. Keda lalu berusaha menjinakkan seekor serigala yang tertinggal dari kawanannya. Mereka berdua menjadi pasangan yang saling bergantung menghadapi berbagai bahaya dan rintangan hingga menemukan jalan pulang sebelum musim dingin yang mematikan tiba..