K se desarrolla en un mundo en el que los Reyes son individuos excepcionales que poseen extraordinarios poderes sobrenaturales, reúnen seguidores en clanes identificados por colores y cargan con la responsabilidad por la vida y el honor de quienes les sirven. En la tecnológicamente avanzada Ciudad Shizume, Yashiro Isana, un estudiante corriente del instituto Ashinaka, lleva una vida sin sobresaltos hasta que un vídeo que muestra el brutal asesinato de un miembro del Clan Rojo se difunde por toda la ciudad y lo señala como culpable del homicidio. Entonces se desata una cacería humana para capturarlo, lo que lo arrastra a la órbita de Neko, de Kurou Yatogami —el infame «Black Dog», un hábil espadachín y artista marcial que sigue decidido a cumplir los últimos deseos de su difunto maestro, el Séptimo Rey— y de las facciones rivales que rodean al Rey Rojo, Mikoto Suou, y al Rey Azul, Reisi Munakata.
Mientras Yashiro lucha por demostrar su inocencia, su memoria empieza a llenarse de lagunas, incluso sus amigos más cercanos comienzan a poner en duda su propia existencia y, entre bastidores, empieza a salir a la luz una conspiración de mayor alcance. Al mismo tiempo, Mikoto Suou se ve arrastrado hacia su propio destino inminente. Lo que al principio parece un simple caso de asesinato se amplía, a lo largo de la franquicia K, hasta convertirse en un conflicto más amplio entre los Reyes y sus clanes, entre ellos HOMRA de Mikoto y Scepter 4 de Munakata. A medida que las lealtades se resquebrajan y los viejos agravios se agudizan, la búsqueda de la verdad empuja a Yashiro hacia el centro de una lucha de poder que podría desencadenar una guerra abierta entre Reyes, con el destino del mundo en juego.
