魔女と呼ばれし女王が統べる王国――デルボキラ。 騎士見習いの青年ウィリアムは、魔女の魔眼によって両親を石化された過去を持つ。両親が殺された理由を問い詰め、復讐を果たそうと決意し、宿命に導かれるように憎きデルボキラの地へ足を踏み入れる。 その国で出会ったのは、並外れた剣技を持つ謎めいた黒髪の少女、ユナ。なんと、彼女は「救世主様！」とウィリアムを崇め、魔女の下へ案内すると言い出し――？