Prince John is trying to make a fortress in the north of England, in case King Richard returns from the crusades. His Elite Guard and their commander Capt Hilts seize Lord Nicholas Beacon, the husband of Olivia, who was once engaged to be married to Robin. Robin and Marion must suppress their feelings and help her rescue her husband, and thwart Prince John's plans.

Robin and his band visit the market in a small town where they have many friends, including the sorceresses Rowena and Bathsheba. They learn that a local man, Jesse Galt, is missing, and was last seen entering a strange castle. They go to the castle to find him, but when they enter, they are each confronted with their own secret fear: Marion with her giving up of a more normal life; Little John with his fear of creepy-crawlies; Friar Tuck with the seven deadly sins; and Robin with his decision to leave his father and hide when Locksley Castle was attacked. If they cannot overcome their fears and leave the castle before dawn, they will remain trapped there forever.

Ferris, the son of Lord Glister, who is an old friend of Robin's, is mortally ill. They seek out Jarnsaxa, the last of Femorians, the giants of Ireland, whose breath has the power to heal him. When he is returned to health, he becomes a tyrant. Robin and Jarnsaxa decide to make good their error.

The evil Count Frederick sends his mercenary soldier Geldon to Japan to steal an ancient magical samurai sword. He intends to use it to become King of England, but finds he cannot control its power. Robin joins forces with a young aspiring samurai, Takashi, to return the sword to its rightful owner, and thwart the plans of Count Frederick.

Robin and his band visit the annual Robin Hood Foundation awards in the village of Robinville, which was named after him after he freed it from the rule of the brutal Lord Argot. But Argot's son is still seeking revenge, and plans to blow sky high the old castle where the feast is taking place, together with Robin, his band and the villagers.

After a day's fishing with Robin, Marion gets a ride back to the village with a passing tinker, but on the journey he overpowers her and takes her to be held captive with several other women. Robin tries to track her down, but no-one in the local village will admit to having seen her. Back in the forest, he is eventually forced to ask the help of Clement the Hermit, whom everyone believes is mad. Meanwhile, Little John's sister Ingrid is about to get married to a boring farmer named Bellamy, when she suddenly disappears. Little John and Friar Tuck follow her trail to the same stronghold hidden in the forest that Clement has shown Robin. Their combined might is required to free Marion and the other captives.

Robin and his band try to thwart the banditry of Patrick, Earl of Glenbauer, by protecting a village on his warpath. Rowena accidentally conjures up a monster, Cerradyn, who is a master huntsman. He needs to capture and sacrifice seven warriors to realise his full powers and become invincible. It is not until he has captured six that Tuck and Rowena discover what is happening, and learn that only Rowena can make him disappear. They track him to his lair in a race against time.

During an attack by Prince John's men on the village of Kingsgrove, Olwyn's acolyte Rowena accidentally sends Robin fifteen years back into the past, where he inadvertantly alters the course of history by rescuing a man who becomes a despotic king. Mortiana is working for him, and she has a magic duel with Rowena, from which Robin has to rescue Rowena before she is killed. The two of them have to work out how to undo Robin's act in the past.

Robin, Little John & Friar Tuck volunteer to escort a group of orphan boys to a new home in a town three days ride away. While underway, they discover that hiding amongst them is the young Queen Stephanie, on the run from Sir Mortimer, her cousin who wants to kill her. They are first attacked by a pair of criminals trying to recover some jewelry that one of the boys has stolen from them. Then they are waylaid by Sir Mortimer and his men trying to take Stephanie back, but they only manage to abduct Kyle, one of the boys who happens to be her childhood friend. Robin has to give chase to rescue Kyle, while the others keep the children safe.

Lord Cloughton arranges a summit with three important Normans to conspire with the Saxons against King John. Each member of Robin's band undertakes to fetch one of the participants, protecting them from the men of Count Rood, who wants to prevent the meeting: Robin fetches the suspicious and reluctant Countess DuMonde, Marion fetches the agoraphobic young Count Lucerne, and Friar Tuck fetches Count Brouchard (who turns out to be Barkley), while Little John protects Lord Cloughton. Rood hires a mysterious assassin, who can morph into many different people and creatures, to help prevent the meeting.

Robin plans a surprise birthday party for Marion, but is killed while defending her in a fight to capture some of Prince John's gold. Because he died too early, his soul is sent back to Earth, but has to find another body to inhabit, as his has already been cremated. Robin is helped by Ripley, an envoy from the realm of the dead, who enables Robin to temporarily take over the body of the man he has just killed, Briggs, and by Olwyn's apprentice, Rowena, who tries to get him his own body back.

Friar Tuck's help is requested from his former teacher, Father Gedding, to treat Colin, the new young Lord Dundeen, who has been wounded with a poisoned sword. On arrival at Castle Dundeen, Robin finds out that Colin's uncle, Lord Chilton, is responsible for the attack, and that he has also claimed the life of Colin's father, in order to inherit the castle and their wealth. Realising that he has not completely succeeded, Chilton lays siege to the castle and its few remaining inhabitants. Robin and his band must break the siege and put an end to Lord Chilton's designs.

Friar Tuck holds a charity auction, in which one of the lots is a date with Robin. When Robin learns that his father may still be alive, he goes off in search of his father, but he turns out to be an impersonation by a sourceress, and he has to battle her and another sourcerer before he can return to the auction. Meanwhile Friar Tuck has to hold off the women of the village, who are becoming impatient with Robin's absence.