とある大陸にある城塞都市フォルトゥナ。 そこには、かつて人間のために戦った悪魔・魔剣士スパーダを神と崇める、 「魔剣教団」という組織の拠点になっていた。
彼らは、スパーダ以外の悪魔を滅ぼすことを第1の教義に活動していたが、 ある日、赤きマントをまとった謎の男が、教団員を殺害するという事件が発生する。
はたして、その男の目的とは……!?