幼女ベル・セイナは、目前で友人と母親がドラゴンに殺されてしまう。 幼くしてドラゴンに強い復讐心を抱くと、人の素質、感情に強く依存する上位悪魔の〈復讐者〉が、セイナに対して契約を持ち込んでくる。 契約をしたセイナは、悪魔の力で大人の姿へと変貌し、国家直属ドラゴン討伐団 征竜士軍〈せいりゅうしぐん〉に入団する。 だが、〈復讐者〉の力は強大すぎる為、セイナはドラゴンに命を狙われるハメに、、