La britanna Elena, figlia del re Coel, è destinata a diventare sacerdotessa di Avalon e viene iniziata ai grandi misteri della magia. Ma la salvezza della Britannia, sempre più accerchiata dagli invasori romani, è in pericolo, e quindi occorre propiziarsi la benevolezza degli dei con il rito di Beltane, la sacra unione tra la secerdotessa e un mortale. Il prescelto, rivelato dagli dei, è Costanzo, generale romano di cui Elena incaricata di portarlo ad Avalon, s'innamora perdutamente, ed è da lui ricambiata. Però, quando la Somma Sacerdotessa scopre che Elena si è sostituita alla ragazza prescelta, caccia lei e il suo amante dall'isola.