在古老而遙遠的歐洲大陸，有一個名為回龍鎮的山地王國。這一日，老國王病入膏肓，臨死前希望見兒子馬拉奇一眼。忠心耿耿的武將埃里克找到了馬拉奇，雖然后者始終對自幼便被父王放逐心懷芥蒂，不過在埃里克和杰森兄弟的勸說下，他最終決定返回故土。然而回到國內卻發現，這里土地荒蕪，莊稼干枯，民不聊生，國無希望。由于老國王已經晏駕，馬拉奇被推舉為新的國王。時值此時，神秘的魔法師克里默出現在馬拉奇等人的面前，他指出回龍鎮目前的慘狀全為邪惡的女巫們所為。為了拯救自己的國家，馬拉奇集結了諸多勇士向女巫首領赤女妖宣戰。在這一過程中他發現，自己竟與女巫有著千絲萬縷的關系……