Trong một phiên bản giả tưởng của Châu Âu, một cuộc chiến giữa các quốc gia đối địch đang diễn ra. Một trong những quốc gia này, Zhcted, có bảy khu vực được cai trị bởi War Maidens, được gọi là Vanadis. Được trang bị vũ khí chạm khắc rồng mạnh mẽ, Eleonora "Elen" Viltaria, một trong những Vanadis, mở cuộc xâm lược chống lại đối thủ láng giềng của họ là Brune. Cuối cùng, Tigrevurmud "Tigre" Vorn, một cung thủ trẻ tuổi và là bá tước cho vùng Alsace của Brune, đã tiêu diệt toàn bộ quân đội của mình dưới tay Elen. Trong một chuỗi sự kiện kỳ lạ, Elen tha thứ cho Tigre và ra lệnh cho anh ta, "Hãy trở thành của tôi!" Ý nghĩa đằng sau liên minh mới này là gì?
Được chuyển thể từ light novel do Tsukasa Kawaguchi viết, Madan no Ou to Vanadis là một cuộc phiêu lưu sử thi đầy rẫy những chiến thuật chiến tranh phức tạp và những phụ nữ xinh đẹp. Bị mắc kẹt trong một cuộc xung đột đa quốc gia, Tigre và Elen bị cuốn vào cuộc chiến đầy bí mật đen tối, âm mưu và tham nhũng.