В основу сюжета фантастического аниме «К: Пропавшие короли» положена японская манга “K: Memory of Red” повествующая о приключениях небольшой компании юных друзей, которые сталкиваются с противостоянием между несколькими влиятельными кланами. События аниме разворачиваются в городе Шидзума, где существует несколько кланов, а также уникальная организация “Хомра”, члены которой обладают сверхъестественными способностями. Куро Ятогами и Нэко ведут поиски пропавшего Ясиро Исаны, которого обвиняют в убийстве Татара Тоцуки, принадлежащего к красному клану “Хомра”.
Реальное имя Ясиро — Адольф К. Вейсман, он является бессмертным Серебряным Королем, который представляет огромную опасность для клана Зеленых. Год поисков не принес результатов. За это время погиб Красный Король Микото Суо и теперь единственной девушке из клана красных, Анне, грозит опасность, ведь ее уникальные способности читать мысли людей и видеть их местоположение на любой карте очень ценны для коварных замыслов злобного Зеленого Короля, которому необходимо первым разыскать пропавшего Серебряного Короля.