Villaggio di Herot, Norvegia, 709 d.c. Gli abitanti di Herot piangono la morte del loro Re Halga. Suo figlio, il guerrafondaio Wulfric, non possiede la saggezza necessaria per guidare il suo popolo, ma è anche fortemente scettico che suo zio Rothgar, che è stato incoronato Re, possa essere adatto per far fronte alla violenza dei tempi... All’orizzonte un lampo attraversa fulmineo il cielo notturno: è un’astronave, che va a schiantarsi su uno dei maestosi fiordi Norvegesi. Dal relitto vediamo uscire un uomo proveniente da un altro mondo: è Kainan, un guerriero umanoide, e non è solo. A sua insaputa ha portato con sé un pericoloso clandestino, il Moorwen, una creatura selvaggia pronta a tutto pur di vendicarsi per quello che l’esercito di Kainan gli ha fatto. Abbandonato su un pianeta a lui alieno, in una terra in ritardo di secoli rispetto alla sua civiltà, Kainan si prepara a scovare e a distruggere la sua nemesi. Ma prima che possa riuscire nel suo intento, Kainan viene catturato dai Vichinghi. Kainan salva la vita a Re Rothgar e per questa ragione, anche se con riluttanza, viene accettato all’interno del clan. Kainan si confida con Freya, la bellissima figlia di Rothgar, le racconta del suo passato, di come le sue azioni gli siano costate la sua famiglia ed abbiano fatto infuriare il Moorwen. La bestia assetata di vendetta assedia la roccaforte Vichinga, e qui si rivela in tutto il suo terrificante splendore. Il mostro viene intrappolato e dato alle fiamme, a stento riesce a fuggire nella foresta, lasciando dietro di sé Re Rothgar ferito a morte. Wulfric viene dichiarato suo successore, ma le celebrazioni per la sua incoronazione vengono interrotte dal Moorwen, che torna e rapisce Freya. I Vichinghi, capeggiati da Kainan, affrontano la loro ultima, disperata missione: riusciranno a sterminare il mostro? Oppure andranno incontro alla loro distruzione? Così come la polvere della storia del Villaggio di Herot comincia a depositarsi, la fiaba di Kainan diviene leggenda.