Dalam versi fantasi Eropa, perang antar negara musuh sedang terjadi. Salah satu negara ini, Zhcted, memiliki tujuh wilayah yang diperintah oleh War Maidens, yang dikenal sebagai Vanadis. Dilengkapi dengan senjata ukiran naga yang kuat, Eleonora "Elen" Viltaria, salah satu Vanadis, melancarkan invasi terhadap negara tetangga mereka, Brune. Akhirnya, Tigrevurmud "Tigre" Vorn, seorang pemanah muda dan earl untuk wilayah Alsace di Brune, seluruh pasukannya dihancurkan di tangan Elen. Dalam kejadian yang aneh, Elen menyelamatkan Tigre, dan memberinya perintah, "Jadilah milikku!" Apa makna di balik aliansi baru ini? Diadaptasi dari novel ringan karya Tsukasa Kawaguchi, Madan no Ou to Vanadis adalah petualangan epik yang penuh dengan taktik perang kompleks dan wanita cantik. Terjebak dalam konflik multinasional, Tigre dan Elen terlibat dalam perang yang penuh dengan rahasia gelap, konspirasi, dan korupsi.