Smješten u doba prapovijesti, kada su opasne zvijeri i dlakavi mamuti gospodarili zemljom, film prati pećinskog čovjeka koji zajedno sa svojim najboljim prijateljem, divljom svinjom Hognobom, pokušava ujediniti njihovo pleme u borbi protiv moćnih neprijatelja koji im prijete.
Asher (Ron Perlman) je profesionalni ubojica koji je većinu života primao zapovijedi od Avija (Richard Dreyfuss). Živi samački život, prijatelji su mu fina vina i dobra hrana. Kad Avi preda tri ugovora Asheru radi osvete, plaćeni ubojica uzima posao, ali gubi svijest radi svojih zdravstvenih...
