Após a morte do rei demônio, o vácuo de poder resultante quebrou o equilíbrio do mundo. Ansiosos para reivindicar esse poder para si mesmos, os autoproclamados reis demônios de vários mundos se reúnem no Novo Principado de Lithia para lutar por ele. Entre eles, o mestre espadachim Soujirou Yagyuu busca tomar essa posição cobiçada para si. Junto com Tooi Kagizume no Yuno, uma jovem que ele salvou de um exército de golens que destruíram sua cidade, Soujirou entra em Lithia para lutar pelo título.
Ao mesmo tempo, os líderes do Reino Aureatia buscam desestabilizar Lithia lançando bandidos atrás dos comboios de mercadorias que transitam pelo principado. Enfurecido, Imashime de Taren, o fundador de Lithia e desertor de Aureatia, envia o ladrão cruel Kasasagi no Dakai para investigar a origem desses ataques. Com a guerra à beira da erupção, ninguém pode prever qual influência os contendores pelo trono do rei demônio terão no conflito que se aproxima.