Karl Westover, an inexperienced farm boy, runs away after unintentionally killing a neighbor, whose family pursues him for vengeance. He meets Barbarosa, a gunman of near-mythical proportions, who is himself in danger from his father-in-law Don Braulio, a wealthy Mexican rancher. Don Braulio wants Barbarosa dead for marrying his daughter against the father’s will. Barbarosa reluctantly takes the clumsy Karl on as a partner, as both of them look to survive the forces lining up against them.

1516, Legend has it that the king of Algiers had a wife named Zaphira. When the pirate Aroudj Barbarossa arrives to liberate the city from the Spaniards, he is determined to conquer Zaphira as well as the kingdom itself. But is Zaphira willing to let him, or is she plotting for herself?