Au début du XVIIIe siècle, le frère jésuite Gabriel fonde une mission sur les terres des Indiens Guaranis. A la même époque et dans les mêmes lieux sévit Mendoza, aventurier mercenaire. Ces deux hommes vont se retrouver pour lutter contre la domination espagnole et portugaise.
Une sorcière maléfique, aidée de son armée d’hommes-crocodiles, capture les hommes afin d’en faire ses esclaves sexuels. Pour la combattre, le Justicier part à la recherche d’une épée magique.
Journaliste, marié et père de trois enfants, Yves invite sa maîtresse Valérie en Chine, où il doit effectuer un reportage. Il lui promet également de quitter sa femme, dès leur retour, pour vivre avec elle...