Ένας αρχαιολόγος μαζί με δύο συντρόφους του, φεύγουν για μία αποστολή εξερεύνησης στη βορειοανατολική Αφρική. Εκεί ανακαλύπτουν τη χαμένη πόλη Κούμα της πανέμορφης βασίλισσας Αγίσα. Η αθάνατη βασίλισσα βλέπει στο πρόσωπο του Λίο τον πρώην αγαπημένο της και θέλει να τον κάνει αρχιερέα. Ενώ η μάχη ανάμεσα στους πιστούς υπηκόους της βασίλισσας και τους βάρβαρους σκλάβους μαίνεται, ο Λίο θα πρέπει να διαλέξει ανάμεσα στην αιώνια ζωή και τον έρωτα