Po śmierci króla demonów powstała próżnia władzy, która rozbiła równowagę świata. Samoproklamowani królowie demonów z różnych światów, pragnący przejąć tę władzę, zgromadzili się w Nowym Księstwie Lithia, by walczyć o nią. Wśród nich mistrz szermierki Soujirou Yagyuu dąży do tego, by sam objąć tę pożądaną pozycję. Towarzyszy mu Tooi Kagizume no Yuno, młoda dziewczyna, którą uratował przed armią golemy, zniszczoną jej miasto. Soujirou wchodzi do Lithii, by walczyć się na szczyt tytułu. Tymczasem przywódcy Królestwa Aureatia próbują destabilizować Lithię, wysyłając bandytów po konwoje towarów przechodzących przez księstwo. Rozgniewany, Imashime z Taren, założyciel Lithii i zdrajca z Aureatii, wysyła okrutnego złodzieja Kasasagi no Dakai, aby zbadał źródło tych ataków. Gdy wojna jest na progu wybuchu, nikt nie może przewidzieć, jaki wpływ kandydaci na tron króla demonów będą mieli na nadchodzący konflikt.