帝国による悪政に苦しむ村の少年剣士タツミは、帝都軍に入って世直しをしようと、2人の長馴染みとともに帝都へ向かうが、その途中で夜盗に襲われはぐれてしまう。一人で帝都についたタツミは殺し屋集団ナイトレイドの一員である少女アカメと出会い、腐敗した帝都を正すために自らもその一員となり、帝国軍に戦いを挑む。