Die Geschehnisse in K: Memory of Red spielen vor dem Anime.

Jeder kennt den Roten König, das personifizierte Feuer mit göttlichen Kräften. Keiner glaubt wirklich an seine Existenz und doch wird er von jedem gefürchtet und verehrt.
Mikoto Suoh ist der Rote König und berüchtigte Anführer des Homra-Clans. Dessen Mitglieder sind einander treu und keiner wird zurückgelassen. Kein Angriff auf einen der Ihren wird ohne angemessene Rückvergütung hingenommen werden.