Los "Reyes" son individuos a los que se les han otorgado increíbles poderes sobrenaturales y la capacidad de reclutar a otros en sus clanes. Proteger la vida y el honor de los miembros de su clan es una parte integral de los deberes de los Reyes. Tras la difusión de un vídeo que muestra el atroz asesinato de un miembro del clan rojo, el modesto estudiante Yashiro Isana es acusado de homicidio. Ahora se inicia una persecución de su cabeza, lo que le pone en contacto con el infame "Perro Negro" Kurou Yatogami, un hábil espadachín y artista marcial decidido a seguir los deseos de su difunto maestro, el Séptimo Rey.

Mientras tanto, el actual Rey Rojo, Mikoto Suou, se enfrenta a su propia e inminente desaparición a medida que se estrecha la búsqueda de Yashiro. Pero durante la lucha de Yashiro por demostrar su inocencia, una conspiración mayor se desvela entre bastidores; empiezan a aparecer nubes en su memoria, y sus amigos más cercanos comienzan a cuestionar su propia existencia. Lo que comenzó como un simple asesinato se convierte en una guerra entre reyes en la que está en juego el destino del mundo.