Filmen foregår 20.000 år før den første istid, hvor en jagtekspedition går galt, og en ung hulemand farer vild og separeres fra sin klan. I sin kamp for at vende tilbage til sit hjem, møder han en frygtet fjende, der langsomt udvikler sig til at blive han nærmeste allierede.