宇宙屈指の富豪星『ジャメリカ星』の大富豪の娘として何不自由なく育っていた女子高生『滝夜叉・クランドール』は突然謎のテロに遭い家族を失い、自身も重傷を負ってしまう。死の間際の彼女は同じく瀕死の祖父により改造手術を受け一命を取り留める。それは人間の意識を機械の体に繋ぎ止めた新たなる人の形、＜解清者(オーバーホーラー)＞であった。滝夜叉は力尽きる祖父からテロの首謀者が長年のパートナーであった大統領であることを知り、復讐を託される。人型ロボット＜ベリアル＞の愛機セント・エトルムを駆り、相棒のドリスと共に囚人護送戦艦『ハシタメ』を襲撃し強奪、流刑星『ウバステ』へと乗り込み全土を攻撃、制圧に成功する。そして彼女は当座の拠点を確保すると、政府からの追手を返り討ちにしつつ、今後の生活を考え傭兵としてデビュー、依頼を求めて宇宙を巡る新生活を開始するのであった。