Την εποχή της Ατλαντίδος ο γενναίος πολεμιστής Κόναν αναλαμβάνει να φέρει σε πέρας μια επικίνδυνη αποστολή: να πάρει το μαγικό κλειδί από ένα κάστρο που φυλάγεται από έναν αιμοβόρο μάγο. Ολα θα πάνε μια χαρά αλλά η βασίλισσα που έστειλε τον Κόναν στην αποστολή του φυλάει για το τέλος μια δυσάρεστη έκπληξη....