In the Middle Ages, Erik and Jason seek out his compatriot Malachy and force him to return to his homeland. When they arrive, they find that Malachy's father, the King, is dead and their lands are completely devastated. Soon, witch hunter Kramer meets Malachy and tells him that a coven of witches led by the evil Red Queen is responsible for the destruction of the crops. Malachi teams-up with Erik, Jake, Kramer and four warrior-thieves to find the Red Queen. But the witch is very powerful and the skilled warrior Jozefa protects her.