En el lejano oriente, el valiente Harun (Rock Hudson) intenta buscar venganza en Bagdad contra los asesinos de su padre. En el negocio de un comerciante griego, Harun ha adquierido una poderosa espada mágica que lo convierte en invencible. Cumpliendo su misión de venganza, se enamorará de la Princesa Khairuzan (Piper Laurie), la hija del Califa (Edgar Barrier), a quien quieren derrocar el visir Jafar (George Macready) y su hijo Hadi (Gene Evans).