"Królowie" to osoby obdarzone niezwykłymi nadprzyrodzonymi mocami i uprawnione do werbowania innych do swoich klanów. Ochrona życia i honoru członków swojego klanu jest integralną częścią obowiązków Królów. Po wirusowym rozprzestrzenieniu się nagrania ukazującego okrutne morderstwo członka Czerwonego Klanu, skromny student Yashiro Isana zostaje oskarżony o zabójstwo. Teraz trwa polowanie na jego głowę, co wprowadza go w kontakt z niebezpiecznym "Czarnym Psem" Kurou Yatogami – utalentowanym szermierzem i mistrzem sztuk walki, który postanowił wypełnić wolę swojego zmarłego mistrza, Siódmego Króla. Tymczasem obecny Czerwony Król, Mikoto Suou, zmaga się z własną nieuniknioną śmiercią, gdy poszukiwania Yashiro zyskują na sile. Jednak podczas walki Yashiro o udowodnienie swojej niewinności, za kulisami odsłania się większy spisek; w jego pamięci zaczynają pojawiać się mgły, a bliscy przyjaciele zaczynają kwestionować samo jego istnienie. To, co zaczęło się jako zwykłe morderstwo, prowadzi teraz do pełnej wojny między Królami, gdzie na szali leży los całego świata.