Um jovem caçador luta para guiar o seu exército por um vasto deserto, enfrentando tigres dente-de-sabre e predadores pré-históricos, e acaba por descobrir uma civilização perdida, enquanto tenta salvar a mulher que ama de um maligno senhor da guerra determinado a possuí-la.