銀河連邦軍の上官と拗れたことをキッカケに銀河連邦から離れて、賞金稼ぎをすることとなったセルリアン・リップルは、希少な資源を手に入れることに成功する。しかし、突如として現れたカッツィ団という魔界から独立を試みる団体から襲撃を受け、資源の強奪をされたうえ、賞金稼ぎの相棒を暗殺されてしまう。
人界の銀河連邦と魔界が一触即発となっている時代。各星団から独立を試みる団体が増える傾向にあり、無所属の団体や個人が無法地帯で衝突する事件も多発し始めていた。
リップルは強靭な身体と念力を持ち合わせていたため、生きたままカッツィ団のゴミと一緒に魔界の惑星に捨てられてしまう。その惑星で出会ったランスという見習い魔術師の少女に助けられ、意気投合していた時、またしても、カッツィ団の襲撃とランスの誘拐を目の当たりにしてしまう。
リップルにとってカッツィ団に対する敵対心が強まり、賞金稼ぎとしてではなく、一個人としてカッツィ団の頭首ジャンに会いに行くことを決意する。
カッツィ団のいる惑星に侵入するためには、ブーチという女性操縦士がいる輸送船が必要となり、彼女を説得することから始まる。また、その輸送船を魔術師から見つからないように隠す迷彩妖術が必要となるため、妖精の住む惑星で同行ができる妖精を募集する。加えて、魔界が人界の科学の真似事をしている、ということで、警備システムを弱体化できるハッキング技術の習得者を探すことになる。
リップルは強引な手段を使ってでも、ランスの救出とカッツィ団の頭首に会うことを目的に行動を起こす。