Madan no Ou to Vanadis bercerita mengenai seorang bangsawan muda yang bernama Tigrevurmud Vorn yang digambarkan berada dalam pihak yang kalah dalam peperangan. Negara Brune kalah melawan Zchted yang dipimpin oleh seorang pejuang wanita anggun, Ellenora Viltaria. Di tengah hamparan pejuang yang gugur, Tigre melihat pasukan Ellen yang sedang berjalan pulang. Dibekali semangat juang dan 3 buah anak panah, Tigre mencoba menjatuhkan Ellen sebagai upaya membalikkan hasil perang. Tigre pun berhasil menjatuhkan pengawal Ellen. Akan tetapi, kepiawaiannya menggunakan panah tidak bisa melawan Ellen yang merupakan seorang Vanadis penguasa angin.