帝国の圧政により寂れてしまった村の少年剣士・タツミは、帝都軍の兵士になり出世し村を救わんと幼馴染たちと共に帝都への旅に出る。道中で夜盗の襲撃に遭い散り散りになってしまうも1人で帝都に辿り着いたタツミだったが、その場で出会ったレオーネという女に騙され路銀を全て取られてしまう。 途方に暮れていると、通りすがりの貴族の少女・アリアに助けられる。彼女の護衛として働き始めたタツミは、帝都の重役や富裕層の人間を狙う恐るべき殺し屋集団・ナイトレイドたちの存在を知る。ある夜、アリアの家がナイトレイドたちに襲撃を受け、そこでタツミはナイトレイドより帝都の影に潜む真実とナイトレイドの目的を知らされる。後戻りできなくなったタツミは、帝都の腐敗を正すため殺し屋集団ナイトレイドの一員となることを決意する。