Setelah kematian raja iblis, kekosongan kekuasaan yang terjadi telah merusak keseimbangan dunia. Karena ingin mengklaim kekuatan ini untuk diri mereka sendiri, para raja iblis yang memproklamirkan diri dari berbagai dunia berkumpul di Kerajaan Baru Lithia untuk memperjuangkannya. Di antara mereka, ahli pedang Soujirou Yagyuu berusaha untuk mengambil posisi yang didambakan ini untuk dirinya sendiri. Bergabung dengan Tooi Kagizume no Yuno, seorang gadis muda yang diselamatkannya dari pasukan golem yang menghancurkan kotanya, Soujirou memasuki Lithia untuk berjuang demi gelar tersebut.
Pada saat yang sama, para pemimpin Kerajaan Aureatia berusaha untuk mengacaukan Lithia dengan meluncurkan bandit untuk mengejar 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 ini. Dengan perang yang sudah di ambang titik nadir, tak seorang pun bisa meramalkan pengaruh apa yang akan dimiliki para pesaing takhta raja iblis terhadap konflik yang akan datang.
