Argumento: La legión capitaneada por Paul Lartal es víctima de una emboscada organizada por el guerrillero Omar Ben Khalif en las montañas de Argelia. Lartal es el único superviviente del ataque, gracias a la intervención de una misteriosa princesa local llamada Morjana. A cambio, la princesa le pide que le acompañe a su pueblo, la localidad oculta de Madara, que se encuentra amenazada por el cruel y demagogo Crito. Lartal solo podrá ayudar a su salvadora casándose con ella y evitando que Crito se haga con el poder, al mismo tiempo que la sombra de Ben Khalif acechará de nuevo.
