A história de Katanagatari é contada na EraEdo, com o objetivo dos personagens de coletar as doze espadas forjadas por um lendário ferreiro, Shikizaki Kiki. Katanagatari inicia narrando a história de um espadachim Yasuri Shichika, que luta sem espada.