Thorfinn, a boy living in Iceland, longs for adventure and is eager to know more about the world. He dreams of a land of paradise called Vinland that he hears about from the adventurer Leif, while he leads his peaceful life with this father Thors, a former warrior. One day, Thors saves a runaway slave and sets a series of events in motion. This is the story of a true warrior in an age of turmoil.

In the year 1002, the war between England and Denmark was intensifying. One day, the Jomsvikings pay a visit to Thorfinn's village in order to bring back Thors, their former commander, to prepare for the impending battle. Thors is forced to join the war in order to protect the villagers from being taken hostage, and must face his accursed past in order to save his family and his village.

Askeladd, the leader of a Viking army of a hundred men, receives orders from Floki of the Jomsvikings to kill Thors, who was once known as the Troll of Jom. However, the villagers, completely unaware of the order, buzz with excitement as they prepare for their first battle. Thorfinn also joins in the excitement. Thors and his men are about to embark on a difficult sea journey to England.

After Askeladd kills Thorfinn's father Thors, Thorfinn hides inside Thor's ship and bides his time until the opportunity to take revenge. However, life on the ship is harsh without any food or water, and Thorfinn grows weaker day by day. One day, Thorfinn, armed with his sword, attempt to attack Askeladd in his sleep...

Thorfinn kills his first man. As more time goes on Thorfinn kills more men and becomes more skilled. One day when Thorfinn is in battle he gets shot with an arrow and ends up unconscious. An English woman and her daughter help him recover.

Askeladd withdraws temporarily from the war against England. While searching for a new source of income, he encounters a skirmish among the Franks and hatches a plot to steal their treasure. Askeladd sends 16 years old Thorfinn, who has grown up into a cold-hearted Viking, ahead as a messenger.

After capturing the treasure from the Franks, Askeladd's men return to the village of Gorm on the Jutland Peninsula in Denmark to pass the winter. Thorfinn challenges Askeladd to a duel as a reward for bringing him the head of the captain of the clan of Franks. Even though Thorfinn has grown in skill through his experience in battle, he is still no match for Askeladd.

In October 1013, King Sweyn leads a fleet of Danish and Viking ships in an attempt to take London Bridge of England. Askeladd's army, hired by the army of Denmark, was among them. However, after the betrayal of Thorkell the Tall, a Viking known for his overpowering strength, London Bridge has become impregnable. Askeladd tells Thorfinn he'll reward him with a duel if he's able to kill Thorkell.

Thorkell takes Canute hostage and follows after the main army of Denmark. Ragnar objects to Thorkell’s plan to take on the entire army of Denmark, boasting 16,000 soldiers, with only 500 men. Thorkell then begins to tell Ragnar the story of Valhalla, the pride of Normans, a place where only those who die in battle can go.

Askeladd and his men continue their march to escape from Thorkell. However, their march comes to a halt at the Severn River. Askeladd hands a letter to an old man operating a ferry across the river and tells him to deliver the letter to the other side immediately. As soon as he hears the addressee’s name, the old man sets off in his boat.

Askeladd crosses the river and escapes from Thorkell into Wales with Canute. However, Askeladd’s men are ambushed by a group of soldiers hiding behind the boulders at the border of the kingdom of Brycheiniog. Askeladd attempts to negotiate with their messenger and reveals his plan.

Askeladd and his men change course and decide to return to Gainsborough, by crossing through the Earldom of Mercia in the midst of a harsh snowstorm, where the main army of Denmark awaits. The men spot a small village in the blizzard and make their move.

After losing Canute, Thorkell decides to halt his advance in central England. Thorkell hears that the end of the war between Denmark and England is near, and bemoans the end of the war. However, he later gets wind of an interesting piece of news.

Thorfinn and Thorkell agree to have a duel over the fate of Askeladd. Thorkell looks forward to facing off against Thors’s son, Thorfinn, and asks him what a true warrior really is. Meanwhile, Canute is suddenly ambushed while he attempts to escape, and has a dream about a certain individual.

Thorfinn suffers a serious injury in his fight against Thorkell. Thorfinn is told to think about what he has to do to beat Thorkell. Askeladd treats Thorfinn’s wounds so that he may fight again someday, and proposes a joint strategy to help the two of them survive longer.

Thorfinn begins his duel against Askeladd with Canute and Thorkell as witnesses. However, Thorfinn is unable to strike as he stands overwhelmed by the extraordinary mood that overtakes Askeladd after Bjorn's departure. Having noticed Thorfinn's hesitation, Askeladd lays down his sword and provokes Thorfinn into an unarmed fight, which incites Thorfinn's fury.

Askeladd comes forth before King Sweyn and implores him to halt his invasion of Wales. Meanwhile, Thorfinn decides to return home at Leif’s urging. However, the moment before he boards the ship, Thorfinn catches a glimpse of a single tern taking off into the sky...

Einar lives peacefully in northern England with his mother and sister, but then one day, their village comes under attack.

Einar and Thorfinn are told to convert a wild forest into a wheat field; and if they succeed, they will have the chance to buy their own freedom.

The farm guards convince Ketil’s 17-year-old son that he needs to make his first killing to become a man.

After everything that happened, Einar asks Thorfinn if he's ever fought in a war — and if he's ever killed a man.

After the sudden turn of events, young Canute must rise up to claim the throne to a kingdom much reduced and under attack.

Thorfinn and Einar are working themselves to the bone to clear the forest, but there's only so much they can do without the help of horses.

Thieves have been stealing food from Ketil's farm. Meanwhile, Ketil's eldest son Thorgil returns home.

Thorfinn has nightmares almost every night, but he can never remember what he dreamed about — and that bothers him.

Thorfinn wakes up in a peaceful place and he sees his father again. But then things quickly turn dark, and Thorfinn must face his painful past.

Finally, after three long years, Einar and Thorfinn chop down the final tree in the forest. With hope in their hearts, they talk about the future.

While in Jelling, Ketil, Thorgil and Olmar meet a man named Leif Erikson who is searching for Thorfinn, the son of his close friend.

Olmar feels insulted by Canute's messenger and, encouraged by his older brother Thorgil, takes matters into his own hands.

Arnheid comes to the fortress where Gardar is imprisoned. She wants to see her husband and treat his injuries.

As Snake intensifies his search, Arnheid tells Einar and Thorfinn everything she's done. Knowing the risks, Einar and Thorfinn offer to help her.

As Thorfinn and Einar head for their escape, Arnheid regains consciousness and asks where they are going — and if there are slaves and wars there, too.

Snake tries to put a stop to it, but Thorfinn insists on receiving all 100 blows from Canute's brutish guard Drott, shocking the rowdy onlookers.

Thorfinn and Einar have said their piece, but Canute stubbornly refuses to give up Ketil's Farm. Then, Thorfinn breaks the standoff with a decision.

At long last, Thorfinn returns to Iceland and finds a moment of happiness, reunited with his loved ones. But soon, he opens up about his next journey.