Im Mittelalter suchen Erik und Jason seinen Landsmann Malachy auf und zwingen ihn, in seine Heimat zurückzukehren. Als sie ankommen, stellen sie fest, dass Malachys Vater, der König, tot und ihr Land völlig verwüstet ist. Bald trifft Hexenjäger Kramer auf Malachy und erzählt ihm, dass ein Zirkel von Hexen, angeführt von der bösen Roten Königin, für die Zerstörung der Ernte verantwortlich ist. Malachi tut sich mit Erik, Jake, Kramer und vier Kriegerdieben zusammen, um die Rote Königin zu finden. Aber die Hexe ist sehr mächtig und der erfahrene Krieger Jozefa beschützt sie.