La obra comienza describiendo el ataque del barco de la joven Haradja, sobrina del poderoso Alí-Bajá, a la galera del Bajá de Damasco, padre de Muley-El-Kadel, el León de Damasco, al que secuestra después de hacerlo salir a alta mar mediante una treta. Por su parte Alí-Bajá había capturado al hijo de Muley con Leonor, conocida como El Capitán Tormenta, que se habían casado y estaban en Candía cuando se renueva el asedio de los turcos. Estas acciones tenían como fin la venganza de Haradja por lo que ella consideraba una traición de Muley al convertirse al cristianismo. Pero en las novelas de Salgari, los justos triunfan después de muchos esfuerzos. La flota turca sucumbirá ante Lepanto. La nueva familia cristiana continuará viviendo unida y los lectores soñarán.