Scheich Yousseff gibt sich als Freund der Franzosen aus, während er heimlich plant, sie zu stürzen. Yousseff gegenüber stehen die Riffs, deren heimlicher Anführer, The Red Shadow, Paul Bonnard ist, ein Professor, der die Wüste erforscht, und dessen Angriffe auf die für Yousseff bestimmten...
Im Jahre 1808: Nina Maria, genannt „Firefly“, ist Spionin im Dienste der Engländer. Ihr Geliebter, Don Diego, arbeitet hingegen für die Franzosen. Nach der siegreichen Schlacht über die Franzosen 1813 finden die beiden dann endgültig zueinander.