法国外籍军团军官安德烈·圣阿维中尉在失踪三个月后，被发现在撒哈拉沙漠中昏迷不醒。他和搭档让·莫尔杭上尉在阿尔及利亚的霍加尔山脉搜寻一名失踪的考古学家时，被俘虏并囚禁在了失落的亚特兰蒂斯王国。该王国的不朽统治者安蒂内亚女王有一个癖好，喜欢……