その銀河系は、邪悪な「惑星連合軍」が支配していた。独裁者・マラストー卿に抵抗する反乱軍リーダーのコーブリンは、戦いの鍵を握る資源が眠る惑星・ヘイヴンを目指す。一方、マラストー卿の娘・アステラは父に反逆し、コーブリンと行動を共にすることに。