En una versión fantástica de Europa, se está gestando una guerra entre países enemigos. Uno de estos países, Zhcted, tiene sus siete regiones gobernadas por War Maidens, conocidas como Vanadis. Equipada con poderosas armas talladas en dragones, Eleonora "Elen" Viltaria, una de las Vanadis, lanza una invasión contra su vecino país rival de Brune. Finalmente, Tigrevurmud "Tigre" Vorn, un joven arquero y conde de la región de Alsacia de Brune, tiene todo su ejército diezmado a manos de Ellen. En un extraño giro de los acontecimientos, Ellen perdona a Tigre y le da la orden: "¡Conviértete en mío!" ¿Cuál podría ser el significado detrás de esta nueva alianza?
Adaptada de la novela ligera escrita por Tsukasa Kawaguchi, Madan no Ou to Vanadis es una aventura épica llena de tácticas de guerra complejas y mujeres hermosas. Atrapados en un conflicto multinacional, Tigre y Ellen se ven envueltos en una guerra llena de oscuros secretos, conspiraciones y corrupción.
