A village on the outskirts of Sherwood Forest is regularly raided by a horde of Mongols. Robin and his band rescue a maiden from the village who has been kidnapped, angering the Mongols. The village elders refuse Robin's help in fighting back against them, fearing too much bloodshed, but the younger citizens are prepared to fight for their freedom.

A band of Vikings capture Prince John, to hold him for ransom, and Robin, who is out hunting with Little John. Robin and his men enable Prince John's escape, but will he live up to his promise to pardon Robin and his men?

On Prince John's orders, Captain Delouche, an evil knight armed with magic, impenetrable armor, rounds up many young women from the Sherwood Forest area for a beauty contest, with marriage to Delouche for the winner and a sacrificial death for the loser. The abducted women include Little John's sister, Natalie. The magic armor can only be defeated by the Golden Arrow, which Robin has to take from Prince John's castle, and use against Delouche, to rescue the maidens.

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.

Baragon is an evil creature, more than 300 years old, who has to keep drinking the blood of the innocent to keep him young and strong. To break out of this cycle, he makes a pact with the dark lord Orone to deliver Robin to him. His assistant captures members of Little John's family, and then Robin himself. Marion has to lead their rescue from the castle.