帝都で一旗上げようと、タツミは田舎から上京し、軍へ仕官しようとするが、簡単には入隊できずにいた。そんな時、場末の酒場で巨乳のお姉ちゃんと出会い、士官のため、その彼女に全財産を預けることにするが、当然のごとく騙され、一文無しに。街で野宿をしようとしていると、近衛兵を従えたアリアが、そんな窮状を見兼ねて、家に泊まるよう誘ってくれた。アリアの家で彼女のお付をしながら、仕官を夢見るタツミは、ある夜、殺し屋集団ナイトレイドと剣を交えることになる。

ナイトレイドに連行されてしまったタツミ。殺しの素質を認められ、仲間にならないかと誘われるが、なかなか決心できずにいた。他のメンバーと接し、彼らの思いを知り、悪を退治するために、ナイトレイドの一員に加わる決意をする。そんな時、権力を悪用し、私腹を肥やす帝都警備隊のオーガと油屋のガマルに天罰を下す、ミッションが。タツミは、オーガを抹殺すべく、色街へ向かう。

ナイトレイドのアジトに侵入者あり。殺し屋集団ナイトレイドは敵を何時も簡単に駆逐した。はじめてナイトレイドの凄さを肌で感じ、興奮が冷めないタツミ。そんなタツミの教育係になったマインは偵察と称して、帝都で買い物、食事とタツミを連れまわしていた。そんな時、新しい任務が、悪政を司り、帝都腐敗の元凶とも言えるオネスト大臣の遠縁にあたる、イヲカル。大臣の名を利用し、数々の悪行を働いていた。タツミとマインは彼を抹殺すべく、帝都の闇に紛れていく。

帝都に蔓延する薬物の密売組織撲滅に向けて動き出したナイトレイド。タツミとレオーネは夜の色町へ。二人はそこで繰り広げられる惨状に怒りをあらわにする。一方、組織の大元締めであるチブルを追っていたシェーレとマインはその道中、ただならぬ気配を感じた。そこに、二人を待ち構えていた帝都警備隊のセリューが、奇襲を仕掛けてきて…。