"Krallar" inanılmaz doğaüstü güçlere sahip olan ve başkalarını klanlarına alma kabiliyetine sahip kişilerdir. Yaşamlarını ve klanlarının onurlarını korumak, Kralların görevlerinin ayrılmaz bir parçasıdır. Kızıl klanın üylerinden birinin cinayet videosu yayılınca alçakgönüllü öğrenci Yashiro Isana cinayetle suçlanır. Başına ödül konun Yashiro Kızıl klan tarafından köşeye sıkıştırılmışken, Efendisinin isteklerini yerine getirmeye kararlı yetenekli bir kılıç ustası olan “Kara Köpek” Kurou yatogami tarafından kurtarılır.

Bu arada, şu anki Kızıl Kral, Mikoto Suou, Yashiro’nun arayışı daralırken kendi yakın ölümüyle karşı karşıya. Ancak Yashiro'nun masumiyetini kanıtlama mücadelesi sırasında, sahnelerin ardında daha büyük bir komplo olduğu ortaya çıkar. Basit bir cinayet olarak başlayan şey, artık tehlikede olan dünyanın kaderi ile Krallar arasında tam bir savaşa yol açıyor.