U fantazijskoj verziji Evrope, sprema se rat između neprijateljskih zemalja. Jedna od ovih zemalja, Zhcted, ima svojih sedam regija kojima vladaju War Maidens, poznate kao Vanadis. Opremljena moćnim oružjem izrezbarenim zmajem, Eleonora “Elen” Viltaria, jedna od Vanadisa, započinje invaziju na susednu suparničku zemlju Brunu. Na kraju, Tigrevurmud “Tigre” Vorn, mladi strelac i grof iz oblasti Brunea u Alzasu, od Elenine ruke je desetkovao celu svoju vojsku. U čudnom raspletu događaja, Elen poštedi Tigrea i izda mu naređenje: “Postani moj!” Koji bi mogao biti smisao ovog novog saveza?
Prilagođen laganom romanu koji je napisao Tsukasa Kavaguchi, Madan no Ou Vanadisu epska je avantura ispunjena složenom ratnom taktikom i lepim ženama. Zarobljeni u multinacionalnom sukobu, Tigre i Elen su pometeni u ratu ispunjenom mračnim tajnama, zaverama i korupcijom
