無敵のケンカ王と呼ばれる高校生、浅葱留美奈（あさぎ るみな）はある日、「公司（カンパニー）」と呼ばれる地下社会から脱走し地上にやってきた2人の少女、「生命の巫女」であるルリ・サラサと、その護衛役チェルシー・ローレックを匿う。ルリに一目惚れし、知られざる地下世界の存在と彼女らの事情を聞いた留美奈は、逃亡中に傷つき疲労した2人を助けるために公司からの追手と戦おうとするが、呆気なく命を落としてしまう。しかしルリの不思議な能力によって蘇生し、その結果として風を操る能力を手に入れる。
能力を操って戦うことができるようになった留美奈は、チェルシーと共に公司から向けられる刺客たちと戦っていくが、次々と現れる敵に追いつめられ、ルリは再び地下世界へと連れ戻されてしまう。留美奈はルリを救うべく、チェルシーや友人の五十鈴銀之助と共に地下に乗り込む。
留美奈は公司の正義を信じる地下世界の刺客たちとの戦いを繰り広げつつ、戦いを通じて地下世界の住人たちと心を通わせていく。一方の囚われのルリも独自に脱出を試み、結果的には再び捕まってしまうものの、彼女の存在に影響を受けて留美奈と合流する者も現れる。留美奈は仲間を増やしつつ、公司との戦いを繰り広げていく。