En la Edad Media, Erik y Jason buscan a su compatriota Malachy y le obligan a regresar a su país natal. Allí el padre de Malachy, rey de la nación, ha muerto y las tierras han quedado devastadas. Kramer, un cazador de brujas, les informa de que los responsables del desastre son un aquelarre de estos seres, liderados por la malvada Reina Roja, por lo que los guerreros se unirán para derrotarla.