Deux légionnaires français, perdus au milieu du désert du Sahara, tombent sur l'entrée d'un monde souterrain qui les mène vers la mythique Cité Perdue d'Atlantis.

Ils découvrent alors un monde surprenant et dangereux, régi par une reine maléfique qui jette son dévolu sur ces deux étrangers à son royaume...