Keskajal otsivad Erik ja Jason kaasmaalast Malachyt et veenda teda kodumaale tagasi pöörduma. Kohale jõudes leiavad nad et, Malachy kuningast isa on surnud ja nende maad on täielikult laastatud. Peagi kohtub nõiakütt Kramer Malachyga ja ütleb talle, et põllukultuuride hävitamise eest vastutab nõidade kamp, mida juhib kuri Punane Kuninganna. Malachi teeb punase kuninganna leidmiseks koostööd Eriku, Jake, Krameri ja nelja sõjavargaga. Kuid nõid on väga võimas ja osav sõdalane Jozefa kaitseb teda.