Em uma versão fantasiosa da Europa, uma guerra entre países inimigos está se formando. Um desses países, Zhcted, tem suas sete regiões governadas por Donzelas da Guerra, conhecidas como Vanadis. Equipado com poderosas armas esculpidas por dragões, Eleonora "Elen" Viltaria, uma das Vanadis, lança uma invasão contra seu país rival vizinho de Brune. Eventualmente, Tigrevurmud "Tigre" Vorn, um jovem arqueiro e um conde da região de Brune na Alsácia, tem todo o seu exército dizimado nas mãos de Elen. Em uma estranha reviravolta nos acontecimentos, Elen poupa Tigre e lhe dá a ordem: "Torne-se meu!" Qual poderia ser o significado por trás dessa nova aliança? Adaptado do romance leve escrito por Tsukasa Kawaguchi, Madan no Ou to Vanadis é uma aventura épica repleta de táticas de guerra complexas e mulheres bonitas. Presos em um conflito multinacional, Tigre e Elen são envolvidos em uma guerra cheia de segredos obscuros, conspirações e corrupção. [Escrito por MAL Rewrite]