Într-o versiune fantastică a Europei, un război între țările inamice se produce. Una dintre aceste țări, Zhcted, are cele șapte regiuni conduse de Fecioarele Războiului, cunoscute sub numele de Vanadis. Echipată cu puternice arme dragon inscripționate, Eleonora „Elen” Viltaria, una dintre Vanadis, lansează o invazie împotriva țării vecine Brune. În cele din urmă, Tigrevurmud „Tigre” Vorn, un tânăr arcaș și contabil pentru regiunea Alsacia din Brune, are întreaga armată decimată de mâinile lui Elen. Într-o întorsătură ciudată de evenimente, Elen îl cruță pe Tigre și îi ordonă: „Fii al meu!”. Care ar putea fi semnificația din spatele acestei noi alianțe?

Adaptat din ruvela ușoară scrisă de Tsukasa Kawaguchi, Madan no Ou to Vanadis este o aventură epică plină de tactici complexe de război și femei frumoase. Prinși într-un conflict multinațional, Tigre și Elen sunt prinși într-un război plin de secrete întunecate, conspirații și corupție.