The Saxon Lord Sedgewick owes a large amount in taxes to Prince John, and if he doesn't pay, his granddaughter, Lady Pamela, will have to marry Sir Gilbert. So she requests Robin's help. Robin enters a contest, The Race Against Death, devised by Prince John, with a huge sum of money as prize, but finds it is rigged against him. Robin ends up needing to be rescued by his men from inside the castle.

Robin meets a young boy, Patrick, who leads a group of orphans on the run from Prince John's soldiers. On taking the boy back to camp he discovers that he is a real hand full. The boy knocks Robin unconscious, and escapes to reassemble his group in the woods. While unconscious, Robin recalls his encounter with the magician, Olwyn. He was then about the same age as Patrick, and also running for his life in the forest from the men who killed his father, the Earl of Locksley, and sacked their home, leaving Robin a penniless orphan. Olwyn offered Robin refuge, and told him he was the chosen one. Friar Tuck convinces Patrick to give all his booty to Robin's cause.

Three beautiful, evil witches take Little John captive, and make him their slave. Robin's band cannot breech the catacombs of the abbey where the witches have taken him, because of the powerful magic they practise. Robin uses a magic potion from Friar Tuck to fake his own death, knowing that his evil Aunt Alice, the Abbess, will entomb him in the family crypt inside the abbey. He thus gains entry to rescue Little John and vanquish the witches.

Robin goes to the fiftieth birthday party of his step-mother, where he encounters an old girlfriend. But a band of thieves enter the castle and interrupt the festivities. They round up the guests and steal all their money and trinkets. Robin is seriously wounded in the battle to recover the stolen items. Knowing the castle well, he relies on his cunning to separate the thieves, and lay traps for them in the rooms they find themselves locked in. But Robin faces his biggest battle high on the castle walls.

Marion sees a giant fireball fall from the sky into Sherwood Forest, and rushes off in search of what it has brought. When she reaches the site, she discovers a strange, diamond-encrusted creature. She befriends him, and tries to help him discover what he needs to return home. Lady Claudia has also seen the fireball and sends Barkley to follow its path, and gather the untold riches that she believes it is supposed to provide. When Marion does not return to camp, Robin sets out to find her. Then he and Marion must fight to save the creature from the grasp of Lady Claudia's men, and help it return to its ship.

Little John feels worthless and second best to Robin, and leaves the camp to make his own way in the world. He enters a contest to join the ultimate army, not realizing it is being developed by the evil Lord Malice for his destructive ends. Meanwhile, Robin discovers that his former teacher, Andrew MacGregor, has been captured by Malice. He and Marion must enter the contest to win and be able to join the same army as Little John. They also discover their friend Kemal, a battle-hardened nomad, has joined the army ranks, and together they try to rescue MacGregor, and thwart Lord Malice's plans

When Robin humiliates Prince John by stealing his money, Prince John vows to kill Robin once and for all. He trades one year of his life to the sourceress Mortiana so that she may bring back to life three of Alexander the Great's dead warriors. When the warriors can't capture Robin, they capture Marion, to act as bait. Ignoring fear for his own life, Robin enters the castle to rescue Marion from the clutches of the evil men.