Dalam versi fantasi Eropa, perang antara negara-negara musuh sedang terjadi. Salah satu negara ini, Zhcted, memiliki tujuh wilayah yang diperintah oleh para War Maiden, yang dikenal sebagai Vanadis. Dilengkapi dengan senjata berukir naga yang kuat, Eleonora “Elen” Viltaria, salah satu Vanadis, melancarkan invasi ke negara saingan mereka, Brune. Akhirnya, Tigrevurmud “Tigre” Vorn, seorang pemanah muda dan seorang earl untuk wilayah Brune di Alsace, membuat seluruh pasukannya hancur di tangan Elen. Dalam sebuah kejadian yang aneh, Elen menyelamatkan Tigre, dan memberinya perintah, “Jadilah milikku!” Apa makna di balik aliansi baru ini?
Diadaptasi dari novel ringan yang ditulis oleh Tsukasa Kawaguchi, Madan no Ou to Vanadis adalah petualangan epik yang penuh dengan taktik perang yang rumit dan wanita-wanita cantik. Terjebak dalam konflik multinasional, Tigre dan Elen terseret dalam perang yang penuh dengan rahasia gelap, konspirasi, dan korupsi.