Dalam versi fantasi Eropa, perang antara negara-negara musuh sedang menyeduh. Salah satu dari negara-negara ini, Zhcted, memiliki tujuh wilayah yang diperintah oleh War Maidens, yang dikenal sebagai Vanadis. Dilengkapi dengan senjata berukir naga yang kuat, Eleonora Elen Viltaria, salah satu dari Vanadis, meluncurkan invasi ke negara tetangga mereka di Brune. Akhirnya, Tigrevurmud Tigre Vorn, pemanah muda dan earl untuk daerah Brune di Alsace, membiarkan seluruh pasukannya hancur di tangan Elen. Dalam peristiwa aneh, Elen memilah Tigre, dan memberinya perintah, Jadilah milikku! Apa yang bisa menjadi makna di balik aliansi baru ini? Diadaptasi dari novel ringan yang ditulis oleh Tsukasa Kawaguchi, Madan no Ou kepada Vanadis adalah petualangan epik yang penuh dengan taktik perang kompleks dan wanita cantik. Terjebak dalam konflik multinasional, Tigre dan Elen tersapu dalam sebuah perang yang penuh dengan rahasia, persekongkolan, dan korupsi yang gelap.