Thorfinn, un niño que vive en Islandia, anhela la aventura y desea saber más del mundo. Sueña con una tierra paradisíaca llamada Vinlandia, de la que oye por el aventurero Leif, donde vive pacíficamente con su padre Thors, un antiguo guerrero. Un día, Thors salva a un esclavo fugitivo y pone en marcha una serie de eventos. Esta es la historia de un guerrero verdadero en una época agitada.

En el año 1002, la guerra entre Inglaterra y Dinamarca se intensifica. Un día, los Jomsvikingos llegan a la aldea de Thorfinn para llevarse a Thors, su antiguo comandante, y prepararse para la inminente batalla. Thors se ve obligado a unirse a la guerra para proteger a los aldeanos de ser tomados como rehenes y debe enfrentar su pasado maldito para salvar a su familia y su aldea.

Askeladd, líder de un ejército vikingo de cien hombres, recibe órdenes de Floki para matar a Thors, quien una vez fue conocido como el Trol de Jom. Sin embargo, los aldeanos, sin saber de la orden, se alborotan emocionados mientras se preparan para su primera batalla. Thorfinn también se une a la emoción. Thors y sus hombres están a punto de embarcarse en un difícil viaje por mar a Inglaterra.

Thors y sus hombres caen en la trampa de Askeladd, enfrentando una situación peligrosa, pero Thors derrota a muchos de los hombres de Askeladd con su fuerza abrumadora. Sin embargo, Thors también sabe que será difícil salvar a todos, incluido su hijo, quien ha vivido en una aldea pacífica toda su vida y toma una decisión difícil.

Después que Askeladd mata a Thors, el padre de Thorfinn, Thorfinn se esconde dentro del barco de Thors y espera su momento para vengarse. Sin embargo, es difícil vivir en el barco sin comida ni agua, la vida en el barco es dura y Thorfinn se debilita día a día. Un día, Thorfinn, armado con su espada, intenta atacar a Askeladd mientras duerme…

Thorfinn va a la guerra por primera vez como miembro del ejército de Askeladd. Después de presenciar la dura realidad de la guerra para conquistar Inglaterra, Thorfinn intenta huir, para luego lanzarse a la batalla deseando vengar a su padre al derrotar a Askeladd. Una noche, Thorfinn resulta herido en la batalla y es salvado por una madre y su hija que viven en una aldea junto al mar.

Askeladd se retira temporalmente de la guerra contra Inglaterra. Mientras busca una nueva fuente de ingresos, encuentra una pelea entre los francos y trama un complot para robar su tesoro. Askeladd envía a Thorfinn quien tiene 16 años y se ha convertido en un vikingo descorazonado, como mensajero.

Tras capturar el tesoro de los francos, los hombres de Askeladd regresan a la aldea de Gorm en la península de Jutlandia, Dinamarca, para pasar el invierno. Thorfinn desafía a Askeladd a un duelo como recompensa por traerle la cabeza del capitán del clan de los francos. Pero aunque Thorfinn había mejorado a través de su experiencia en la batalla, aún no estaba a la altura de Askeladd.

En octubre de 1013, el rey Sweyn dirige una flota de barcos daneses y vikingos intentando invadir el Puente de Londres en Inglaterra. El ejército de Askeladd fue contratado por el ejército de Dinamarca. Thorkell el Alto, un vikingo conocido por su fuerza abrumadora, cambió de bando y el Puente de Londres se vuelve impenetrable. Askeladd promete recompensar a Thorfinn si logra matar a Thorkell.

El ejército de Askeladd se separa del ejército de Dinamarca y ataca un pueblo a 100 kilómetros al oeste. Disgustado, Thorfinn deja a los soldados atrás y sube una colina cercana al pueblo, donde promete vengar a su padre. Sin embargo encuentra a Askeladd sentado en la oscuridad, quien le cuenta sobre "Britania", sobre el envejecimiento del mundo y sobre Ragnarök, la batalla final.

Thorkell toma a Canute como rehén y sigue al ejército principal de Dinamarca. Ragnar se opone al plan de Thorkell de enfrentarse a todo el ejército de Dinamarca, que cuenta con 16,000 soldados, con solo 500 hombres. Sin embargo, Thorkellle cuenta a Ragnar la historia de Valhalla, el orgullo de los normandos, un lugar donde solo pueden ir aquellos que mueren en batalla.

Askeladd y sus hombres continúan su marcha para escapar de Thorkell. Sin embargo, se detienen en el río Severn. Askeladd le entrega una carta a un anciano que opera un ferry y le dice que entregue la carta al otro lado del río inmediatamente. Tras escuchar el nombre del destinatario, el anciano se embarca en su bote.

Askeladd cruza el río y va a Gales con Canute, escapando de Thorkell. Sin embargo, los hombres de Askeladd son emboscados por un grupo de soldados que se esconden detrás de las rocas en la frontera del reino de Brycheiniog. Askeladd intenta negociar con su mensajero y revela su plan.

Askeladd y sus hombres cambian de rumbo y deciden dirigirse a Gainsborough, donde espera el ejército principal de Dinamarca, cruzando el condado de Mercia en medio de una fuerte tormenta de nieve. Al ver una pequeña aldea en la tormenta de nieve, los hombres hacen su movimiento.

Después de perder a Canute, Thorkell decide detener su avance en el centro de Inglaterra. Thorkell se entera de que el fin de la guerra entre Dinamarca e Inglaterra está cerca y se lamenta. Pero más tarde se entera de una noticia interesante.

El ejército inglés ataca a Askeladd y a sus hombres en la aldea en la que habían planeado acampar durante el invierno. Askeladd captura a su capitán y lo interroga para averiguar cómo es que los ingleses sabían en dónde estaban y descubre que Thorkell se aproxima rápidamente. La noticia sobre la llegada de Thorkell ocasiona que los seguidores de Askeladd se sorprendan grandemente.

Los hombres de Askeladd continúan su marcha, escapando de Thorkell. Sin embargo, Torgrim y sus amigos planeaban cambiar de bando y unirse a Thorkell, llevándose con ellos a Canute. Finalmente Torgrim inicia su rebelión y acorrala a Askeladd, negociando con él para que le entregue a Canute, pero en medio de la confusión llega Thorkell.

Thorfinn y Thorkell acuerdan batirse en duelo para decidir el destino de Askeladd. Thorkell no puede espera a pelear contra el hijo de Thor, Thorfinn, y preguntarle cómo es un verdadero guerrero. Mientras, Canute es emboscado repentinamente mientras intenta escapar y tiene un sueño acerca de cierto individuo.

Thorfinn sufre una herida seria cuando pelea contra Thorkell. Thorfinn es aconsejado sobre pensar qué debe hacer para vencer a Thorkell. Askeladd atiende las heridas de Thorfinn para que algún día pueda volver a pelear y propone una unión estratégica que les ayudará a sobrevivir durante más tiempo.

Tras acabar la batalla, Canute recibe como seguidores a Askeladd y a Thorkell, tras lo cual regresa a Gainsborough. Luego de la muerte de Ragnar, Canute despierta al darse cuenta del significado del amor. Canute desecha los pocos sentimientos que tenía por su padre y se une al plan de Askeladd para asesinar al rey Sweyn.

El grupo de Canute llega a York para atender el consejo imperial. Aunque Canute deseaba nuevamente atacar al rey Sweyn, el Rey estaba siendo custodiado por la unidad Jomsviking más poderosa del Mar del Norte mientras vigilaba de cerca a Canute. Ante una situación tan tensa, Askeladd hace un plan. Mientras, Thorfinn se reúne con alguien que sabe quién era antes.

Thorfinn y Askeladd comienzan su duelo con Canute y Thorkell como testigos. Sin embargo, Thorfinn no puede atacar ya que se siente abrumado por el extraordinario estado de ánimo en que se encuentra Askeladd tras la partida de Bjorn. Al notar la duda en Thorfinn, Askeladd deja su espada y provoca a Thorfinn a una pelea sin armas, lo que incita la furia de Thorfinn.

Tras el atentado contra la vida de Canute, se extienden rumores por York diciendo que el rey intenta matar a Canute. Como resultado, el rey no puede emitir ninguna orden que pueda dañar a Canute y Askeladd está complacido de que todo esté saliendo acorde a lo planeado. Pero al hablar el rey Sweyn, todo cambia. Mientras, por alterar la paz, Thorfinn es enviado a prisión.

Askeladd se presenta ante el rey Sweyn y le ruega que detenga su invasión de Gales. Mientras tanto, a instancias de Leif, Thorfinn decide regresar a casa. Pero justo antes de abordar el barco, Thorfinn vislumbra una golondrina de mar que despega hacia el cielo...