重税に苦しみ寂れてしまった村で生まれ育った少年剣士タツミは帝都軍の兵士を目指し、出世して村を潤そうと、幼馴染の少女サヨと少年イエヤスと共に帝都への旅に出るが、道中、三人は夜盗の襲撃によって離れ離れになる。
辛くも一人で帝都に辿り着いたタツミだったが、その日のうちにレオーネという女によって路銀を全て騙し取られてしまう。途方に暮れるタツミだったが、通りすがりの貴族の少女アリアに助けられる。
帝都でアリアの護衛として働くことになったタツミは、同僚の護衛から、現在の帝国が腐敗していること、帝都の治安が乱れていたり自分の村に課せられた重税がその一端であること、そしてその原因が大臣であることを知らされると共に、帝都の富裕層や重役を狙う殺し屋集団ナイトレイドの存在を知る。
ある日の夜半、ただならぬ殺気で目を覚ましたタツミは、窓の向こうに殺し屋集団ナイトレイドを見る。タツミが「同僚の護衛に加勢してナイトレイドと戦うか」「それとも家人の元に駆けつけて彼らを守るべきか」と悩んだ一瞬の間に、同僚の護衛はナイトレイドによって全て始末されてしまう。きびすを返し、急ぎアリアの元に駆けつけたタツミの前に立ちはだかったのはナイトレイドの剣客アカメと、帝都に辿り着いたその日に彼から路銀を騙し取った巨乳の美女レオーネだった。
アリアを斬ろうとするアカメに対し「罪もない女の子を殺すのか」と立ちはだかり、刃を交えるタツミ。アカメはそんなタツミ諸共に標的を斬ろうとするが、レオーネはそんなアカメを「その少年には借りがある」と静止し、タツミに残酷な真実を突きつける。
アリアとその家族は、表向きは夢を見て帝都にやってきたものの路頭に迷った田舎者たちに善意を施していたが、裏では彼らを相手に残虐な実験や拷問を繰り返して嬲り殺すことを楽しんでいるサディスト一家であり、その犠牲者の中に道中で離れ離れになったタツミの幼馴染サヨとイエヤスを見つける。
帝都の影に潜む真実を知って忘我するタツミ。そんな彼を他所にアカメがアリアに斬ろうとするが、その寸前タツミが自らの剣でアリアを斬る。
憎い相手とは言え一遍の迷いもなくアリアを斬り殺したタツミを気に入ったレオーネは、彼をナイトレイドのアジトに強引に連れ帰る。