K: Stray Dog Story

現代の若き剣士であるヤトガミ・クロウは、最後の家族を失った後、師から困難な任務を与えられる。彼の使命は次のカラー・レス・キングを見つけてその善悪を判断し、必要であれば殺すことである。クロウはこの任務を果たす旅に出るが、自身の成功の可能性について確信を持てずにいる。