Cốt truyện của K kể về một khía cạnh khác của lịch sử mà người thường chẳng thể hiểu nổi, nó kể về cảnh một cậu bé bình thường bị cuốn vào một cuộc chiến không bình thường của 7 vị vua nào đó.
Câu chuyện được bắt đầu ở một làng quê yên tĩnh, nơi đây có nhiều động vật và người chết bất thường trong một sự cố lạ đời. Để giải quyết vụ án, một người đàn ông có vẻ ngoài kì quặc tên là “Inugami” đã tới từ Tokyo để điều tra.
Sau khi chứng kiến cái chết của cha trong trận chiến với kẻ bất khả chiến bại tên "Justice", cậu bé Afro (Afro là biệt danh - tức là Đầu xù - nhưng xin giữ nguyên tên nghe cho hay) dấn thân vào con đường kiếm thuật để trả thù. Trên con đường cô độc trả thù cho cha, Afro chẳng rơi một giọt nước mắt, và cũng chẳng màng đến tình yêu. Rồi cuộc chiến của Afro sẽ ra sao? Xem phim sẽ rõ.
Vào năm 2061 sau Công nguyên, Nhật Bản đã mất chủ quyền. Người dân Nhật Bản trải qua những ngày tháng của họ như những công dân bị áp bức sau khi bị phân chia và cai trị bởi bốn phe thương mại lớn.
Thời là thời đại Mạc Phủ. Nơi là không còn là Kinh Đô (Kyoto), mà là Edo. Một câu chuyện xoay quanh cuộc đời và sự nghiệp chiến đấu của các thành viên trực thuộc Tân Đảng-Tân Tuyển Đảng (Shinsengumi). Với chữ “Thành” thêu trên cờ xí, những kiếm sỹ Tân Đảng coi cái chết nhẹ tựa lông hồng, mục tiêu của họ chính là bảo vệ trị an của một thời đại sắp sửa lụi tàn nhường bước cho Minh Trị thời đại. Một cô bé tên Yukimura Chizuru trên con đường tìm kiếm cha mình đã lạc vào Tân Đảng và cùng chiến đấu