Anime ini bersetting di dunia fantasi Mistarcia, di mana manusia, iblis, dan dewa hidup berdampingan.
Tokoh utamanya bernama Favaro Leone, seorang Bounty Hunter yang yang dikutuk oleh Amira, seorang perempuan misterius yang bisa berubah menjadi iblis.
Amira memaksa Favaro untuk menemaninya dan menunjukkan jalan menuju Helheim, tempat ibunya berada.
Namun perjalanan mereka tentu saja tidak berjalan mulus.
Selain mendapat halangan dari Kaisar Lidfard yang berambisi menghabisi favaro, mereka juga dihadang oleh tentara kerajaan yang memburu seekor iblis bersayap satu, karena iblis tersebut telah mencuri segel Bahamut, seekor monster yang hampir menghancurkan dunia 2000 tahun yang lalu.