Madan no Ou to Vanadis es una historia de guerra fantástica ambientada en un continente inspirado en Europa, donde varios reinos rivales avanzan hacia un conflicto abierto. En Zhcted, siete regiones están gobernadas por Doncellas de la Guerra conocidas como Vanadis, cada una armada con un arma tallada con forma de dragón y temida en el campo de batalla. Cuando Eleonora “Elen” Viltaria lidera una invasión del reino vecino de Brune, la campaña se convierte en la primera jugada de una lucha mucho mayor.
Tigrevurmud “Tigre” Vorn, el joven arquero y conde de Alsacia, pierde a toda su tropa a manos del ejército de Elen. En lugar de ejecutarlo, Elen le perdona la vida y le da una orden impactante: «¡Sé mío!». Lo que comienza como una alianza incómoda pronto arrastra a Tigre a las rivalidades que rodean a las Vanadis, a las ambiciones de las casas nobles y a las tensiones ocultas que impulsan la guerra. A medida que cambian las lealtades y se desarrollan las maniobras militares, Tigre y Elen deben sortear conspiraciones peligrosas, elegir en quién confiar y decidir qué están dispuestos a sacrificar para sobrevivir.