A történet két francia katona, St. Avis és Morhange barátságát meséli el, akik afrikai küldetésük során ismerkedtek meg. St. Avis mindig is csodálta Morhange-ot széles látókörű gondolkodásáért, öntörvényű életfelfogásáért, titokzatos személyiségéért. Hamarosan együtt töltötték minden szabadidejüket, sőt, még azon a különös asszonyon is osztoztak, akit férfi ruhában ismertek meg egy teaházban. Morhange útja azonban máshová vezetett: feleségül vett egy fiatal, ártatlan lányt, Sophie-t, annak halála után pedig bűntudata elől Franciaországba, egy kolostorba menekült. Itt érte utol a hír, hogy St. Avis barátja a harcokban elesett Afrikában.
Mohrange a francia kolostorban mást is kap St. Avit halálhíre mellett: egy különös jelképet, ami egy női nevet rejt magában. Elhatározza, hogy újra útra kel, és addig vándorol, amíg rá nem lel a jelkép otthonára. Hónapokon át vándorol a Szaharában, és közben megmenti egy ember életét, aki megígéri neki, hogy elviszi a jelkép hazájába. Meg is érkeznek egy eldugott, ősi kőrengetegbe, amelyben egy különös kultúra virágzik, élén Antinea királynővel. Mohrange hamarosan azt is megtudja, hogy St. Avit valójában él, és a királynő ágyasa. A város pedig, amelyben egy időre mindketten otthonra lelnek, nem más, mint az elsüllyedtnek hitt Atlantisz.