"Reis" são indivíduos que receberam incríveis poderes sobrenaturais e a capacidade de recrutar outros para seus clãs. Proteger as vidas e a honra dos membros do seu clã é parte integrante dos deveres dos Reis. Depois que um vídeo retratando o hediondo assassinato de um membro do Clã Vermelho se espalha de forma viral, o despretensioso estudante Yashiro Isana é acusado de homicídio. Agora, uma caçada humana está em andamento por sua cabeça, colocando-o em contato com o infame "Cão Negro" Kurou Yatogami - um espadachim habilidoso e artista marcial determinado a seguir os desejos de seu falecido mestre, o Sétimo Rei. Enquanto isso, o atual Rei Vermelho, Mikoto Suou, enfrenta sua própria morte iminente à medida que a busca por Yashiro se estreita. Mas durante a luta de Yashiro para provar a sua inocência, uma conspiração maior está a desenrolar-se nos bastidores; nuvens começam a aparecer em sua memória e amigos próximos começam a questionar sua existência. O que começou como um simples assassinato está agora levando a uma guerra total entre Reis, com o próprio destino do mundo em jogo.