Berlatar dunia fantasy, dimana terjadi sebuah perang besar antara kerajaan Zheted dan Brune. Kerajaan Brune memiliki 25.000 pasukan dan Kerajaan Zheted hanya memiliki 5000 pasukan saja, tapi Zheted memenangkan perang itu dengan telak karena pasukan tersebut dipimpin oleh Eleonora Viltaria, seorang Vanadis yang telah dipilih oleh pedang keramat, yang memiliki kekuatan sihir Ryuugu.
Karena kalah telak, bangsawan muda Tigrevurmud Vorn bangkit kembali dan menyerang layaknya prajurit sejati serta melancarkan tembakan anak panah yang terakhir ke Eleonora. Upaya tersebut gagal, tetapi keberaniannya itu memikat hati Eleonora hingga dia memutuskan untuk menangkapnya saja daripada membunuhnya.
Karena tidak sanggup membayar uang tebusan, Tigrevurmud sudah pasrah untuk menghabiskan sisa hidup di Zheted saja. Sampai kemudian dia mendengar bahwa wilayah kekuasaannya, Alsace, berada dalam bahaya karena konflik internal di Brune.
Dia pun meminta izin kepada Eleonora untuk dibebaskan sementara waktu untuk menolong warganya dan juga dia meminta bantuan pasukan dan Eleonora sendiri untuk menambah kekuatan tempurnya.
