時は20XX年、隣国のイレスチアとの関係が悪化したイザベラの祖国であるロスダンクは、国王の意向のもと、遂に戦争の火蓋を切ったのであった。戦争開始から約4ヶ月、戦況はややロスダンクが不利な状況にあった。これに焦りを感じたロスダンクの国王は、戦場に女性や子供までも導入し始めた。イザベラも戦場に駆り出された一人で、最初こそ戸惑いや恐怖を感じていたが、皮肉にも戦場で彼女の戦闘スキルが開花し、敵兵を殺すことに快楽を覚えるようになり、戦闘を好むようになった。狂戦士となったイザベラは、一人で総勢約100名のイレスチア軍を壊滅させたり、名を馳せた将校を討ち取ったりと、多くの戦果を挙げていた。やがてイザベラは舞踊のような美しい殺戮、敵兵を蹂躙していくほどにその体を血で染め上げる姿から「血染めの踊り子」と呼ばれ、イレスチアから恐れられることになっていた。 イザベラの活躍でロスダンクが不利になっていた戦況は拮抗している状況に打って変わっていた。そんな状況を打開するとイレスチアで期待されていたのがユーザーであり、彼もイザベラと同様に、にわかには信じがたい戦果を挙げてきた。イレスチアでは「血染めの踊り子」に対抗できる唯一の希望と称えられ、イザベラに因んで「血染めの共演者」という異名をつけられていた。 そして現在、戦場でイザベラとユーザーが相対し、「血染めの踊り子」と「血染めの共演者」による殺し合いという名の舞踊が始まろうとしていた。