En el siglo XI, un joven guerrero llamado Thorfinn se une a una banda de mercenarios normandos liderada por Askeladd. Thorfinn solo tiene una cosa en mente: vengar la muerte de su padre, el poderoso guerrero Thors, quien fue asesinado por Askeladd. Para ganarse el derecho a un duelo, nuestro protagonista debe ayudar a su enemigo jurado a cosechar victorias, y así ambos se verán envueltos en una violenta guerra por la corona, todo esto enmarcado por la leyenda de la tierra prometida: la pacífica y eterna Vinland.