Siamo dinanzi ad uno dei romanzi più stupefacenti di Salgari.
Le vicende di Capitan Tempesta sono ambientate nel 1571 durante la conquista da parte dei turchi dell'isola di Cipro, sino allora in mano a Venezia. Ma chi è Capitan Tempesta? " Era un giovane bellissimo, anzi troppo bello per essere un guerriero, un pò alto, snello, di forme eleganti, con due occhi nerissimi che parevano due carbonchi, una bocca da fanciulla con dei dentini superbi... nell'insieme sembrava più una graziosissima fanciulla che un capitano di ventura". Già questa presentazione di Salgari introduce il motivo di fondo del romanzo: il travestimento di una splendida dama napoletana, alla ricerca del fidanzato, fatto prigioniero. La trama si svolge intorno all'ambiguità di Capitan Tempesta. Abile spadaccino e valoroso combattente, egli/ella vince in duello i migliori avversari, cristiani e turchi, che cadono poi innamorati della coraggiosa fanciulla. Dopo aver combattuto nella difesa di Famagosta e aver sconfitto in tenzone uno dei più famosi guerrieri dell'esercito saraceno, il Leone di Damasco, Capitan Tempesta corre al castello d'Ussif, dove è recluso l'amato fidanzato. Con astuti sotterfugi riesce ad entrare nelle grazie della crudele Haradja, che si infatua del bellissimo giovane, non conoscendone la vera natura. Capitan Tempesta riesce a liberare il fidanzato, fugge per mare ma viene raggiunta e catturata dopo una salgariana battaglia navale. Viene però liberata dal Leone di Damasco, che, ormai conquistato perdutamente dalla giovane, fugge con lei in Italia ( nel frattempo l'amato fidanzato è stato assassinato).