André (Jean-Pierre Aumont), a French Legionnaire, and his companion Jean (Dennis O’Keefe) have been lost in the Sahara desert for an extended period. André is eventually found, confused, severely lacking water, and muttering about having killed his friend and spending time in Atlantis. This underwater realm is governed by Queen Antinea (Maria Montez), and the weary soldier then recounts his dangerous experiences. It’…