Ketegangan memuncak di antara klan saat Raja Hijau mulai membuat gerakan yang mengancam dunia ke dalam kekacauan. Setelah kematian Raja Emas, keamanan Batu Tulis Dresden, sumber kekuatan Raja, berada di bawah ancaman. Nagare Hisui, pemimpin licik dan misterius dari Hutan Klan Hijau, bertekad untuk mendapatkan Batu Tulis yang kuat dengan cara apa pun yang memungkinkan.
Berdiri tepat di jalannya adalah Tongkat 4, Klan Biru, dipimpin oleh Raja mereka yang pantang menyerah, Reisi Munakata. Namun, pemandangan suram dari Pedang Damocles yang hancur membuat stabilitas klannya dan seluruh Jepang dalam bahaya. Sementara itu, masih dalam masa pemulihan dari kekalahan tragis mereka, Anna Kushina dan klan agresifnya HOMRA terjebak dalam permainan Green King. Di tengah kekacauan, Kurou Yatogami dan Neko menjadi rentan sementara teman tercinta mereka, Yashiro Isana, Raja Perak, tetap hilang.
K: Return of Kings menceritakan perjuangan klan yang tersisa melawan pasukan tangguh Raja Hijau saat satu raja terakhir muncul.