Avrupa'nın fantastik bir versiyonunda, düşman ülkeler arasında bir savaş başlamaktadır. Bu ülkelerden biri olan Zhcted'in yedi bölgesi Vanadis olarak bilinen War Maidens tarafından yönetiliyor. Vanadiler'den Eleonora "Elen" Viltaria, ejderha oymalı güçlü silahlarla donatılmış, komşu rakip ülke Brune'ye karşı bir istila başlatır. Sonunda, genç bir okçu ve Brune'nin Alsace bölgesinin kontlarından biri olan Tigrevurmud "Tigre" Vorn, tüm ordusunu Elen'in ellerinde yok etti. Elen, garip olaylarla Tigre'yi kurtarır ve ona "Benim ol!" Emrini verir. Bu yeni ittifakın arkasındaki anlam ne olabilir? Tsukasa Kawaguchi'nin yazdığı hafif romandan uyarlanan Madan no Ou'dan Vanadis'e, karmaşık savaş taktikleri ve güzel kadınlarla dolu destansı bir macera. Çokuluslu bir çatışmada mahsur kalan Tigre ve Elen, karanlık sırlar, komplolar ve yolsuzluklarla dolu bir savaşa sürüklenir.