No ano de 1863, o Japão estava dividido em facções pró e anti-xogunato. Neste tempo de caos, a era das espadas está chegando ao fim. Kunihiro Horikawa se manifestou como um Guerreiro da Espada, e tem como aliado Kanesada Izuminokami, um guerreiro que serviu ao mesmo mestre que ele. Com um único objetivo em mente, os dois correm pelas montanhas... Guerreiros da Espada são "Tsukumogami", espíritos que residem dentro das espadas. Esses espíritos são despertos por Saniwa para proteger o mundo do Exército Retrógrado, enviados para alterar o passado por revisionistas históricos do futuro.