Na duizend jaar dreigt de aarde opnieuw aan het Kwaad ten onder te gaan. De enige die het tij kan keren, is Leila. Zij is de nieuwe Hoogpriesteres, maar heeft haar gaven nog niet ontwikkeld. Hiervoor moet zij zo snel mogelijk de Elfenkoningin Dania zien te bereiken. Leila wordt op haar tocht begeleid door de magische kat Tess en de moordenaar Orvan. Valiant, de broer van Dania, gaat vanuit het Elfenrijk samen met vertegenwoordigers van Gnomen en Trollen op pad om Leila te vinden en op haar tocht bij te staan. Gesteund door Suru, de God van het Vuur, en de Profeet Zorc met zijn horde Gwargs, doet de godin van het Kwaad er intussen alles aan om te voorkomen dat Leia de Elfenkoningin zal bereiken.