帝国の圧政によって苦しむとある村の少年剣士・タツミは、村を救う希望とお守りを胸に、幼馴染みと共に帝都へ出稼ぎに出発する。道中、夜盗の襲撃に遭い散り散りになりながらも、たった１人帝都に辿り着いたタツミを待ち受けていたのは、絶句するほどに腐敗しきった帝都の真の姿だった。
「最近、帝都の重役や富裕層の人間を狙う恐るべき殺し屋集団がいる。」
一方でそういった噂を耳にしたタツミは、身をよせた貴族の家で闇夜に潜む彼らの存在に気がつく。
殺し屋集団――――――ナイトレイドたちの存在に。