かつて京で栄華を誇った公家、綾小路家。そのお姫様だった皐月は、家族の命と引き換えに家を没落させた黒幕への復讐を胸に、武芸の道へ。月夜に舞うような剣技から“月の剣客”と密かに呼ばれるようになった彼女は、用心棒として糊口をしのぎつつ、復讐の機会をうかがっていた。
ひょんなことから義に厚い槍使いの藤次郎、情報収集に長けた孤児の少女小夜と出会い、彼らと共に旅に出る皐月。行く先々で黒幕が暗躍する巨大な組織「黒曜会」の陰謀に巻き込まれていく。
裏切りと絶望を乗り越え、心身ともに成長していく皐月は、仲間たちの支えと新たな剣技で強大な敵に立ち向かう。はたして彼女は、隠された使命を果たすことができるのか？そして、黒幕の正体と、その先に待つものとは？
哀しみと誓いを胸に、美しき女武芸者の壮絶な復讐と再生の物語が、今、幕を開ける。