Le film suit un jeune chasseur nommé D'Leh qui se lance dans une quête pour sauver les femmes kidnappées de sa tribu et se bat contre diverses créatures préhistoriques et tribus rivales en cours de route.