Katanagatari berkisah tentang Togame yang mendapat tugas dari Shogun untuk mengumpulkan 12 pedang terkuat karya pembuat pedang terkenal, Shikizaki Kiki. Namun ternyata pedang-pedang ini mengandung suatu ‘racun’ yang menggoda pemegangnya untuk terus memilikinya. Dan akibat ‘racun’ tersebut Togame telah dua kali dikhianati oleh anak buahnya sendiri. Demi mencegah pengkhianatan yang ketiga, Togame mencari bantuan ke Yusari Mutsue, ahli bela diri Kyotouryuu yang pantang menggunakan pedang. Namun ternyata Mutsue telah lama meninggal. Togame pun terpaksa untuk mengajak anak laki-laki dari Mutsue, Shichika.