W alternatywnej wersji średniowiecznej Europy trwa zaciekła wojna pomiędzy sąsiadującymi królestwami. Tigrevurmud Vorn, młody szlachcic i utalentowany łucznik z królestwa Brune, niespodziewanie zostaje pokonany i pojmany przez jedną z siedmiu pięknych i potężnych wojowniczek zwanych Vanadis – Eleonorę Viltarię. Jednak zamiast uczynić z niego więźnia, Eleonora decyduje się uczynić Tigre’a swoim sojusznikiem, wspólnie z nim stawiając czoła zbliżającym się zagrożeniom i intrygom politycznym.

Pośród trudności politycznych, militarnych oraz tajemniczych sił nadprzyrodzonych, bohaterowie wyruszają, by ochronić swoje ziemie i przywrócić pokój królestwu. Madan no Ou to Vanadis to połączenie militarnej strategii, fantasy oraz akcji, gdzie polityczne rozgrywki przeplatają się z dynamicznymi bitwami, a podniosła atmosfera wojny miesza się z lekkim humorem i romansem.