Au XVIe siècle, un jeune prêtre espagnol est envoyé par le pape vers le Nouveau Monde afin d'évangéliser les Indiens.

Il part de Mexico, accompagné d'un esclave noir affranchi et d'une princesse Aztèque, et doit se rendre en territoire apache.

À leurs trousses, une bande sanguinaire bien décidée à arrêter la princesse qui, elle, tente d'échapper à un mariage forcé avec une brute cruelle.