Setelah kematian raja iblis, kekosongan kekuasaan yang diakibatkannya telah merusak keseimbangan dunia. Bersemangat untuk mengklaim kekuasaan ini untuk diri mereka sendiri, raja iblis yang memproklamirkan diri dari berbagai dunia berkumpul di Kerajaan Baru Lithia untuk memperebutkannya. Di antara mereka, ahli pedang master Soujirou Yagyuu berusaha untuk merebut posisi yang didambakan ini untuk dirinya sendiri. Ditemani oleh Tooi Kagizume no Yuno, seorang gadis muda yang dia selamatkan dari pasukan golem yang menghancurkan kotanya, Soujirou memasuki Lithia untuk bertempur demi meraih gelar tersebut. Di saat yang sama, para pemimpin Kerajaan Aureatia berusaha mengacaukan Lithia dengan meluncurkan bandit-bandit yang mengincar konvoi barang dagangan yang melewati kerajaan tersebut. Marah, Imashime dari Taren, pendiri Lithia dan pembelot dari Aureatia, mengirim pencuri kejam Kasasagi no Dakai untuk menyelidiki asal muasal serangan-serangan ini. Dengan perang di ambang letusan, tidak ada yang bisa memprediksi pengaruh apa yang akan diberikan oleh para pesaing tahta raja iblis terhadap konflik yang akan datang.