“Raja” adalah individu yang dianugerahi kekuatan supernatural yang luar biasa dan diberi kemampuan untuk merekrut orang lain ke dalam klan mereka. Melindungi nyawa dan kehormatan klan mereka adalah bagian integral dari tugas Raja. Setelah video yang menggambarkan pembunuhan keji dari seorang Klan Merah menyebar secara viral, siswa sederhana Yashiro Isana dituduh melakukan pembunuhan. Sekarang, perburuan sedang dilakukan untuk kepalanya, membawanya ke dalam kontak dengan “Anjing Hitam” Kurou Yatogami yang terkenal — seorang ahli pedang dan ahli bela diri yang bertekad untuk mengikuti keinginan almarhum gurunya, Raja Ketujuh.
Sementara itu, Raja Merah saat ini, Mikoto Suou, menghadapi kematiannya sendiri yang akan segera terjadi saat pencarian Yashiro menyempit. Tapi selama perjuangan Yashiro untuk membuktikan bahwa dia tidak bersalah, sebuah konspirasi yang lebih besar sedang terurai di belakang layar; awan mulai muncul dalam ingatannya, dan teman dekat mulai mempertanyakan keberadaannya. Apa yang dimulai sebagai pembunuhan sederhana sekarang mengarah pada perang besar-besaran antara Raja dengan nasib dunia yang dipertaruhkan.