Algerien 1516: Der Pirat Aroudj Barbarossa und König Salim Toumi vereinen ihre Kräfte, um die spanischen Besatzer aus Algier zu vertreiben. Doch die Zeit des Friedens ist nur von kurzer Dauer. Der König stirbt unter mysteriösen Umständen und Barbarossa steigt zum Herrscher auf. Der abrupte Machtwechsel bringt nicht nur den königlichen Hof in Aufruhr, sondern die ganze Stadt bebt und droht im Chaos der Gewalt zu versinken. Einzig Königin Zaphira stellt sich dem Piraten furchtlos entgegen, willens den Mörder ihres Mannes zu entlarven und die Stadt zu retten. Opulentes Kostümdrama um die legendäre Gestalt Zaphiras, einer starken und mutigen Königin, deren Existenz allerdings nie gänzlich bewiesen wurde.