時は西暦30世紀。中央星系連合の辺境に位置する豊かな田園惑星・ソラリスで生まれた少年アントワーヌは、大農家夫婦の息子として、何不自由なく育つ。17歳となったアントワーヌは隣の星系の惑星・ルミネックスへ留学する。
だがその年、連合と隣国のカペラ帝国との間で戦争が勃発すると、ソラリスの豊かな経済力を奪われることを恐れた連合軍は、ソラリスに禁忌の兵器・コバルト爆弾を投下し、完全に汚染された惑星に変えてしまう。
その時たまたまルミネックスにおり難を逃れたアントワーヌは、故郷の壊滅と家族の死を知り、連合軍に深い恨みを抱く。
そして現地で出来た恋人・カテリーナを連れて「カペラ帝国に亡命して帝国軍士官学校に入学し、軍人になることで連合と戦う」ことを試みるが、帝国領内に向かう途中で有名な宇宙海賊であるドミトリー・イワノフ隊長らの一団「星間商戦隊」に捕縛される。
アントワーヌは処刑を覚悟するが、イワノフが幼い頃に両親を冤罪で連合警察に逮捕され、処刑された結果連合に恨みを持ち、腐敗官僚・利権政治家・肥大化した軍に復讐するために海賊行為を行なっているのだと知ると、不思議と近親感を持つ。
そして、自分も両親の復讐のために戦うことを誓ったアントワーヌは、カテリーナと共に商戦隊に入隊し、イワノフの部下として海賊に加わる。残虐な略奪者集団というイメージに反して、商船隊の海賊たちは明るく陽気な人々だった！アントワーヌに待ち受ける運命とは果たして…？