Ator y su hermano Trogar son separados cuando eran niños por la malvada bruja Phaedra, quien es desterrada por esto. Es sentenciada por tres brujas que parecen representar un jurado mágico. Phaedra es desterrada y pierde sus poderes mágicos.
18 años después, regresa acompañada por un guerrero invencible que lleva una máscara de calavera de plata. El luchador mata al rey y a sus guardias, permitiendo a Phaedra tomar el poder. La princesa Janna es la única que logra escapar, pero es pronto capturada por el guerrero enmascarado. Janna está destinada a ser sacrificada en una ceremonia, pero es salvada por Ator, quien logra escapar de una trampa preparada para él. Lucha contra el guerrero enmascarado y lo mata, pero se da cuenta de que no está muerto debido a los poderes mágicos de Phaedra.
Para derrotarla, deben obtener un artefacto en la isla mística de Stygian. Después de sobrevivir a algunas trampas (como en "En busca del arca perdida") y luchar contra los guardias, toman el cofre dorado y apenas escapan de la isla que se está hundiendo. Ator logra finalmente matar al guerrero enmascarado, quien resulta ser su hermano perdido Trogar.
Al final, Ator desenmascara a Phaedra, quien tiene poderes de cambio de forma y se ha ocultado en otro reino como amante del rey. Por magia, son transportados a otro lugar. Phaedra ha capturado a la princesa Janna, quien cuelga de un acantilado. Phaedra pisa sus manos. Ator debe luchar contra los guardias nuevamente y se enfrenta a Phaedra, quien parece invencible ante su espada. Después de varios intentos, toma una antorcha y la quema, arrojándola también desde el acantilado. De repente, Ator ve a Janna atada cerca. La ayuda y Janna abraza a Ator, mirando a la cámara de manera extraña.
En la última escena, Phaedra no está muerta, sino capturada nuevamente por las otras brujas. Discuten quién realmente ganó la pelea, dejando en duda si Janna está poseída o simplemente en shock. Llegan a la conclusión de que el amor es el ganador.