No Século IX, duas crianças vikings separadas desde a infância, com um criado pelos ingleses e o outro por vikings, se encontram depois de quase 20 anos como rivais quando rompe a guerra entre os nórdicos e os ingleses.

Vive na antiga Grã-Bretanha, numa época em que grande parte da Europa era governada por Roma com dura tirania, uma tribo dos britânicos liderada por Selina, destinados a desafiar os invasores e descartar o jugo de escravidão. O comandante romano, Justiniano, é enviado para dominar a insurreição, punir os desafetos com a força bruta, mas quando ele se torna emocionalmente envolvido com Selina, ele é dividido entre o seu dever de Roma e o seu amor pela Rainha Viking.

Uma fortaleza huno-turca é invadida por vikings, que tomam a filha de Átila como prisioneira. Caberá ao guerreiro solitário Tarkan resgatar a princesa e vingar a morte de seu lobo, que fora morto pelos vikings.