Harum (Rock Hudson) is a fearless man of the people who comes to Bagdad to avenge the murder of his father and meets Krairuzan (Piper Laurie), a princess disguised as a commoner, working against a plot by a band of evil schemers trying to do away with her father, the Caliph. She gives Harum a golden sword which, in his hands, makes him invincible. Harum uses the sword in the name of justice and is doing quite well until a duplicate sword is placed in his scabbard during one of his off-guard moments, and he winds up in chains.