Katanagatari là câu chuyện về Shichika Yasuri, một kiếm sĩ chiến đấu mà không cần thanh kiếm (kyotouryuu, hư đao vô phái), và Togame, một chiến lược gia trẻ đầy tham vọng tìm cách thu thập 12 thanh kiếm huyền thoại cho Mạc phủ. Shichika là con trai của một anh hùng chiến tranh lưu vong và là trưởng môn đời thứ bảy của môn phái Kyotouryuu sống trên đảo Fushou bị cô lập với chị gái Nanami. Togame tìm kiếm cậu vì phong cách chiến đấu tay không của cậu có nghĩa là cậu sẽ không bị tha hóa bởi sức mạnh của những thanh kiếm. Togame, người đã bị phản bội trước đó, đã thuyết phục Shichika đồng hành cùng cô trong một nhiệm vụ tìm kiếm Bảo kiếm. Họ bắt đầu cuộc hành trình cùng nhau trên khắp Nhật Bản thời Edo để thu thập Bảo kiếm trong tay những kẻ thù đáng gờm.