Después de la desaparición del rey demonio, el vacío de poder resultante ha roto el equilibrio del mundo. Deseosos de reclamar este poder para sí mismos, los autoproclamados reyes demonios de varios mundos se reúnen en el Nuevo Principado de Lithia para luchar por él. Entre ellos, el maestro espadachín Soujirou Yagyuu busca hacerse con esta codiciada posición. Junto a Tooi Kagizume no Yuno, una joven a la que salvó de un ejército de golems que destruyó su ciudad, Soujirou ingresa a Lithia para abrirse camino hacia el título.
Al mismo tiempo, los líderes del Reino de Aureatia buscan desestabilizar a Lithia lanzando bandidos tras los convoyes de mercancías que transitan por el principado. Enfurecido, Imashime de Taren, fundador de Lithia y desertor de Aureatia, envía al despiadado ladrón Kasasagi no Dakai a investigar el origen de estos ataques. Con la guerra al borde de estallar, nadie puede predecir qué influencia tendrán los contendientes por el trono del rey demonio en el conflicto que se avecina.