Mammoetjager D'Leh gaat op een onmogelijke reis om de vrouw die hij liefheeft van een wrede krijgsheer, en de mensen van zijn dorp, te redden.