ノアル（主人公）は、祖国である「アイゼネフ」を恨んでいた。そのため若い頃に祖国を飛び出し、ジプシーに混じって生きて来た。ある日、隣国ジンクが祖国に侵攻したことから、ジプシーの仲間達とジンク軍に馳せ参じ、その戦いの中で劇的な戦果を挙げ、ジンクの勝利に寄与した。それから8年後、先の戦いでの功績を認められ、犯罪者を追う検非違使という役職を与えられたノエルは、夜盗やレジスタンス狩りに活躍していた。そんなノエルをアイゼネフの人々は「黒使」と呼んで蔑み、恐怖した。復讐心を満たしつつあったノエルだったが、彼の前に衛兵時代に知り合ったサリエルという女性が現れ、「あなた、この国の王にならない？」と意味深に呟いた――。その言葉に大きく心が揺さぶられたノエルは、心の奥底で燻っていた何かが動き出し……。