Set in the kingdom of Ehb, the story follows a man called 'the Farmer' (Jason Statham), an orphan who was adopted by a small village. When Farmer's wife, Solana (Claire Forlani), and his son, Zeph (Colin Ford) leave to sell vegetables at the town of Stonebridge, his farm is attacked by creatures called Krug. With the help of his friend and mentor, Norrick (Ron Perlman), he fights off the Krug and travels to Stonebridge. The Krug, controlled by the wizard Gallian (Ray Liotta), attack Stonebridge as well. Although Farmer fights them, he is unable to save his son Zeph and Solana's parents.
Meanwhile, the wizard Gallian feeds incubus-like on Merick's daughter Muriella (Leelee Sobieski) and taps into her magical bloodline. This gives him the power to amass and control an army of Krug to overthrow King Konreid. The King's nephew, Duke Fallow (Matthew Lillard), a good for nothing roué, has let Gallian into the castle to conspire against the King. He asks Gallian about their plan, who in turn ask him what he knows of the man called Farmer.
The King's Magus, Merick (John Rhys-Davies), detects that there is something special about Farmer when King Konreid (Burt Reynolds) and his entourage arrive to comfort Stonebridge. Merick ask Norrick if they have met before. It seem that Merick comes to know something special about Farmer. He meets Farmer and tells him that the King needs him more than he realize, who refuses to acknowledge his request and leaves to find and rescue his wife, who has been captured, accompanied by Norrick and Bastian (Will Sanderson), his brother-in-law.
When the King returns to his castle, he finds Fallow playing around wearing his crown, sitting on the throne. Fallow impatiently orders Gallian to accelerate their plan. Gallian goes to Muriella's chamber to be with her where she shows her disapproval for him entering her chambers as and when it pleases him, without her wish. She tells him to leave when he ridicules her father.
Fallow tries to appease the King while having dinner with him. Farmer along with his two friends are passing through a seemingly dangerous Sedrick forest which Norrick disapproves as there has been stories about the presence of 'things' in there. Some forest Nymphs hangs them upside down and their leader, Elora (Kristanna Loken) tells them to leave the forest and never return again.
Through Duke Fallow, Gallian had already poisoned the King when Muriella requests the King that she wishes to help as she can feel something wrong. Just then the King faints due of the poison. Meanwhile, Fallow meets Gallian and it seem that he too had been accidentally poisoned while dining with the King. Gallian gives him an antidote after reminding him who has the real power.
General Hallette (Ron Selmour) informs Commander Tarish, who in turn tells Merick that Fallow has fled the castle taking two-third of the Army and other guards with him. Merick figures that Fallow has actually poisoned the King and suspects Gallian's hand in it. Merick confronts Muriella about her involvement with Gallian and tells her what wrong she has done. She apologizes whole heartedly.
Elora helps Farmer, Norrick and Basbian to find their way out of the forest as they tell her that they are lost. She leaves as they reach across the forest where Krugs are there. The healed King is informed by Merick about Fallow's treachery. Farmer, Norrick and Bastian infiltrates the captive's camp to find Solana. Just when Farmer finds her, they are taken captives by the Kurbs.
The next morning, the healed King, and the Army leaves the castle to battle with Krugs. Through a Krug, Gallian ask Farmer about his identity as he sees danger in him. He is about to hang Farmer, but he manages to kills the Krug.
Norrick and Bastian are also taken captive in the same cage as Solana, where Bastian informs her about their parents and her son. Norrick consoles Solana telling her that Farmer will come to her rescue as he must and he needs her.
Merick who has felt that Farmer is in danger, finds and rescues him from the ropes. Muriella feels guilty of breaking her father's trust and wishes to commit suicide, but her handmaiden, Talwyn (Tania Saulnier) reminds her of her father's love for her and Muriella leaves the castle, determined to prove herself worthy of her father's trust and love.
When Merick brings the injured Farmer to the King's camp, a surprised Tarish ask him why was a dirt-lover (Farmer) of such importance. Merick tells him that Farmer is of special interest for the King who too isn't aware of that. He commands Farmer to be taken to the King's tent, where he reveals to both King and Farmer of Farmer's real identity. Farmer refuses to believe it saying that he had no parents and leaves the tent.
The King asks Merick angrily that how can it be as he told him 30 years ago that his 3 year old son had been dead in a massacre. Merick says that what the gods do is for good, because if the little boy had been in the castle, he could have been killed by King's enemies. Farmer grew safe and strong in Stonebridge though.
The next morning, Merick makes Farmer understand that the King and the kingdom needs him. In the forest, Tarish tells the soldiers that whosoever is with Fallow will be considered as traitor, while Fallow accuses him back for poisoning the King. He is then surprised to see the King with Tarish, who tells him that he can never be a king. General Backler (Mike Dopud), with 11th and 12th Legion of soldiers then join the King. Tarish, who is still unknown of Farmer's real identity and is skeptical of him, tells Farmer that he will keep an eye on him.
The big climatic battle between King's army and Krugs begins. Muriella who seeks to join the King in the battle, is pursued by a Krug. Tarish develops faith in Farmer during the battle. Fallow shoots the King to death and runs away from the battlefield. The battle is ends when the King's men manage to kill all the Krugs on the battlefield.
Fallow, who is returning to the castle, hoping to finally become King, is then attacked by the Forest Nymphs, Elora and Muriella, who take him back to the battlefield. Meanwhile, Norrick, Basbain and Solana are taken to Gallain's den where they are supposed to become slaves. Norrick who refuses to be a slave, dies courageously fighting with the Krugs, while Basbain and Solana try to flee but are recaptured.
At the camp, the King appreciates Farmer's courage. The King realizes that he is indeed his lost son when Farmer quotes a line that King used to tell his son every night. Just before dying, he accepts him as his son and tells him to take up the kingdom after him.
At the battlefield, Fallow is forced to fight Commander Tarish. He is about to be slain when someone yells that King is dead. Fallow, who by rule is now the new King, is happy as Tarish, bound by honor, can't kill the King. Merick then announces that the King is dead, and that Farmer is Camden Konreid, the king's long lost son. Farmer is then declared the new King of Ehb.
Gallian finds out about Farmer being the new King through one of his Krugs. He also realizes that he has Farmer's wife in his captive. When she ask him how he knows she is Farmer's wife, he tells her that he can feel him in her as she is carrying his son, i.e., she is pregnant with Farmer's child.
Farmer leads a small team, including himself, Muriella, Elora and Merick, to rescue his pregnant wife from Gallian. Merick dies to distract Gallian so that Farmer can sneak in with the help of Elora. While the forest Nymphs join the army to fights against the Krugs, Bastian tries to stage a breakout. Muriella becomes the new Magus and together Muriella and Farmer fight Gallian until Solana stabs him with a sword and Farmer cuts his throat off. As soon as Gallian is killed, Krubs retreats themselves. Farmer finally confesses his love for Solana verbally which he had never done before.