«Короли» - это люди, наделенные невероятными сверхъестественными способностями и получившие возможность вербовать других в свои кланы. Защита жизни и чести членов своего клана - неотъемлемая часть обязанностей Королей. После того, как видео, изображающее гнусное убийство члена Красного клана, стало вирусным, скромный студент Яширо Исана обвиняется в убийстве. Сейчас идет охота за его головой, в результате чего он вступает в контакт с печально известным «Черным псом» Куро Ятогами - опытным фехтовальщиком и мастером боевых искусств, решившим следовать воле своего покойного хозяина, Седьмого короля.

Тем временем нынешний Красный Король, Микото Суоу, сталкивается с неизбежной кончиной, поскольку поиски Яширо сужаются. Но во время борьбы Ясиро за доказательство своей невиновности за кулисами разгорается еще более серьезный заговор; В его памяти начинают появляться облака, и близкие друзья начинают сомневаться в самом его существовании. То, что начиналось как простое убийство, теперь ведет к полномасштабной войне между Королями, в которой на кону стоит сама судьба мира.