Katanagatari, aylık olarak çıkan bir anime olarak türünün diğer örneklerinden ayrılıyor. Katanagatari'de Shichika Yasuri, Kyoutou ailesinin 7. kuşaktan son erkek evladıdır. Kız kardeşi ile birlikte diğer insanlardan tecrit edilmiş bir şekilde bir adada yaşamaktadır. Kyoutou ailesinin kendine has dövüş stilinin yaşayan son temsilcisi olmak gibi önemli bir özelliği vardır. Çok parlak bir zekaya sahip değildir ve bir çok konuda kararları kız kardeşine bırakmaktadır. Togame ise, dönemin Shogun'una bağlı olan bayan bir samurai generalidir. Shikizaki Kiki adındaki efsanevi kılıc ustasının yaptığı 12 adet kılıcı toplamak gibi zor bir görevi vardır. Togame, bu 12 kılıcı toplamak için Shichika'nın yardımını istemekten başka bir çıkar yol bulamamıştır.