Thorfinn, un jeune Islandais, rêve d'aventure et de découverte du monde. Il rêve surtout d'un territoire paradisiaque nommé Vinland, dont l'aventurier Leif lui a parlé, mais mène une vie paisible avec son père Thors, un ancien guerrier.

En l'an 1002, la guerre entre l'Angleterre et le Danemark s'intensifie. Un jour, les Jomsvikings débarquent dans le village de Thorfinn dans le but d'enrôler Thors, leur ancien commandant, et de se préparer à un combat imminent.

Askeladd, le chef d'une armée Viking d'une centaine d'hommes reçoit l'ordre de Floki de tuer Thors, jadis connu sous le nom de 'Troll de Jom'. Cependant, les villageois, ignorant l'existence de cet ordre, se préparent à leur premier combat.

Thors et ses hommes tombent dans le piège d'Askeladd et font face à une situation dangereuse mais Thors vainc de nombreux hommes d'Askeladd avec sa force surhumaine. De plus, Thors est amené à prendre une décision difficile.

Lorsqu'Askeladd tue Thors, le père de Thorfinn, ce dernier s'embarque clandestinement sur le navire de Thors et attend patiemment le bon moment pour prendre sa revanche. Cependant, Thorfinn s'affaiblit de jour en jour.

Thorfinn se rend au front pour la première fois au sein de l'armée d'Askeladd. Assistant à la dure réalité de la conquête de l'Angleterre, il tente de fuir mais est déterminé à se venger de la mort de son père et vaincre Askeladd.