 Captain Paul Lartal of the Foreign Legion, seeking guerilla Omar Ben Khalif in remote Algerian mountains, is sole survivor of an ambush. His superiors don t believe his tale of being rescued by a lovely, mysterious princess. But later, said princess invites Paul back to the hidden city of Medara, which, it seems, is threatened from within by a demagogue, Crito. Paul can only prevent a takeover by marrying the adorable Morjana; tough mission! But his position has unexpected perils...and meanwhile, what of the mysterious Ben Khalif?