"Reis" são indivíduos que receberam incríveis poderes sobrenaturais e a habilidade de recrutar outros para seus clãs. Proteger a vida e a honra dos membros do clã é parte integrante dos deveres dos Reis. Depois que um vídeo mostrando o hediondo assassinato de um homem do clã Vermelho se espalhou como um vírus, o despretensioso estudante Yashiro Isana é acusado de homicídio. Agora, uma caçada 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 conforme a busca por Yashiro se estreita. Mas durante a luta de Yashiro para provar sua inocência, uma conspiração maior está se desenrolando 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 agora está levando a uma guerra completa entre Reis com o próprio destino do mundo em jogo.