アラブの地を追われた男、イラン（アントニオ･バンデラス）は北方ノルマン人の地へ踏み込む。突如、蛮人に襲われるが、そこへ訪れた王族の後継者なる者にイランは命を救われるのであった。しかし、この土地は夜霧と共に現れる魔物達の攻撃により絶滅の危機に見舞われていた。ある老巫女が予言する。「１３人の戦士達がこの国を救ってくれる」更に予言は続く。「１３番目の戦士は異国民でなくてはならない」偶然訪れたこの地で、イアンは国を救う１３番目の兵士となる。伝説の魔物を倒す為、ブルガルズへ向けて１３人は旅立った。