Nel 1630, il Mediterraneo occidentale è un teatro di scontri tra i Cavalieri di Malta e i temibili corsari barbareschi. Il giovane barone siciliano Carlo di Sant'Elmo, un Cavaliere, torna sull'isola di San Pietro, dove la sua promessa sposa, la contessina Ida di Santafiora, è in pericolo. Il suo servo Zuleik Ben-Abad, prigioniero musulmano segretamente innamorato di Ida, ordisce un piano con i corsari. L'isola viene attaccata, Ida e l'intera popolazione rapite e condotte ad Algeri, la roccaforte dei pirati, governata dal feroce Culchelubi, la "Pantera di Algeri". Carlo, sopravvissuto con il suo fedele compagno "Testa di Ferro", giura di liberare la sua amata e vendicarsi. Si avventura nella città ostile, solo per scoprire una verità sconvolgente: la bellezza di Ida ha attirato l'attenzione del Bey, e ora è destinata al suo harem, rendendo la sua impresa quasi impossibile.