Dalam versi fantasi Eropa, perang antara negara-negara musuh sedang terjadi. Salah satu negara ini, Zhcted, memiliki tujuh wilayahnya diperintah oleh War Maidens, yang dikenal sebagai Vanadis. Dilengkapi dengan senjata pahatan naga yang kuat, Eleonora ‘Elen’ Viltaria, salah satu Vanadis, melancarkan invasi terhadap negara tetangga saingan mereka, Brune. Akhirnya, Tigrevurmud ‘Tigre’ Vorn, seorang pemanah muda dan earl untuk wilayah Brune di Alsace, membuat seluruh pasukannya dihancurkan di tangan Elen. Dalam berbagai peristiwa aneh, Elen menyayangkan Tigre, dan memberinya perintah, ‘Menjadi milikku!’ Apa yang bisa menjadi makna di balik aliansi baru ini? Diadaptasi dari novel ringan yang ditulis oleh Tsukasa Kawaguchi, Madan no Ou to Vanadis adalah petualangan epik yang diisi dengan taktik perang yang rumit dan wanita cantik. Terperangkap dalam konflik multinasional, Tigre dan Elen tersapu dalam perang yang penuh dengan rahasia gelap, konspirasi, dan korupsi.