Tras la desaparición del rey demonio, el vacío de poder resultante ha roto el equilibrio del mundo. Ansiosos por reclamar este poder para sí, los autoproclamados reyes demonio 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. Acompañado por Tooi Kagizume no Yuno, una joven a la que salvó de un ejército de gólems que destruyó su ciudad, Soujirou entra en Lithia para luchar por el título.

Al mismo tiempo, los dirigentes del reino de Aureatia intentan desestabilizar Lithia lanzando bandidos tras los convoyes de mercancías que transitan por el principado. Enfurecida, Imashime de Taren, fundadora de Lithia y desertora de Aureatia, envía a la malvada ladrona Kasasagi no Dakai a investigar el origen de estos ataques. Con la guerra a punto de estallar, nadie puede predecir qué influencia tendrán los contendientes al trono del rey demonio en el conflicto que se avecina.