W 1630 roku zachodnie Morze Śródziemne jest areną bezwzględnych starć między Rycerzami Maltańskimi a groźnymi korsarzami berberyjskimi. Młody sycylijski baron Carlo di Sant'Elmo, jeden z rycerzy, powraca na wyspę San Pietro, gdzie jego narzeczona, hrabianka Ida di Santafiora, znajduje się w śmiertelnym niebezpieczeństwie. Jej sługa, muzułmański jeniec Zuleik Ben-Abad, potajemnie zakochany w hrabiance, nawiązuje kontakt z korsarzami. Wyspa zostaje zaatakowana, Ida i cała ludność porwana i uprowadzona do Algieru, twierdzy piratów, zarządzanej przez okrutnego Culchelubiego, zwanego "Panterą Algieru". Carlo, który cudem uchodzi z życiem wraz ze swoim lojalnym towarzyszem "Żelazną Głową", przysięga uwolnić ukochaną i dokonać zemsty. Wyrusza do wrogiego miasta, by odkryć wstrząsającą prawdę: uroda Idy przykuła uwagę beja, a ona sama została przeznaczona do jego haremu, czyniąc misję ratunkową niemal niemożliwą.