Em um Japão da era Edo repleto de uma variedade de estilos de luta com espadas, Shichika Yasuri pratica o mais exclusivo: Kyotouryuu, uma técnica na qual o próprio corpo do usuário é manejado como uma lâmina. O enigmático sétimo diretor da escola Kyotouryuu, Shichika vive tranquilamente no exílio com sua irmã Nanami até que um dia o ambicioso estrategista Togame invade suas vidas. Togame pede descaradamente que Shichika ajude em sua missão de coletar doze espadas exclusivas, conhecidas como "Deviant Blades", para o shogunato. Shichika aceita, interessada na própria garota e não em políticas mesquinhas, e assim parte em uma jornada. No seu caminho estão os ferozes detentores destas armas lendárias, bem como outras entidades sedentas de poder que procuram frustrar o objectivo de Togame. Para prevalecer contra os seus inimigos, a dupla deve tornar-se uma equipa inquebrável à medida que avança num caminho de incerteza e perigo.