Het koninkrijk Camelot komt na de dood van koning Arthur onder het bewind van Arthurs zus, de hardvochtige tovenares Morgan Le Fay. Met duistere magie bezweert ze drie draken, waarmee ze de jacht op de overgebleven ridders van de Ronde Tafel opent. Ridder Galahad gaat op zoek naar zijn vader Lancelot, die al jaren in ballingschap leeft, om samen met de resterende ridders de tovenares en haar draken te verslaan.
Twee soldaten van het Vreemdelingenlegioen, Jean (Dennis O'Keefe) en Andre (Jean Pierre Aumont), ontdekken per ongeluk het beroemde verloren continent Atlantis. Betoverd door de zwoele schoonheid van de koningin van Atlantis (Maria Montez) strijden de twee mannen om haar genegenheid; Ze beseffen niet dat haar vorige minnaars zijn gebalsemd tot beelden die langs de doorgangen van haar koninkrijk staan.