時は西暦2205年。歴史改変を目論む「歴史修正主義者(れきししゅうせいしゅぎしゃ)」が過去への攻撃を開始した。 対峙する時の政府は歴史の守りとして「審神者(さにわ)」なる者を過去へと派遣する。 物の心を励起(れいき)する審神者の力によって生み出された、 刀剣に宿りし付喪神「刀剣男士(とうけんだんし)」たちは、審神者と共に歴史を守る戦いへと身を投じる。 ある日、彼らの本丸に新しい刀剣男士が顕現する。 不動行光──戦国武将・織田信長が佩用し、彼に仕えた近習・森蘭丸へと授けられることとなる一振りである。 不動行光は信長の愛刀であったことの誇りを顕わにするが、 同じく信長を元主とする宗三左文字、へし切長谷部、薬研藤四郎らとうまく噛み合わない。 近侍に任命された山姥切国広は、不動行光の参入により和の乱れた本丸を立て直そうと奔走する。 そのさなか、審神者より天正十年──織田信長が果てた歴史的事件「本能寺の変」へ出陣の命が下だる。
