Dalam versi fantasi Eropa, perang antar negara musuh sedang terjadi. Salah satu negara ini, Zhcted, memiliki tujuh wilayahnya yang diperintah oleh War Maiden, yang dikenal sebagai Vanadis. Dilengkapi dengan senjata berukir 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 Brune di Alsace, 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 karangan Tsukasa Kawaguchi, Madan no Ou to Vanadisadalah petualangan epik yang penuh dengan taktik perang yang rumit dan wanita cantik. Terperangkap dalam konflik multinasional, Tigre dan Elen terseret dalam perang yang penuh dengan rahasia kelam, konspirasi, dan korupsi.