A-ko et B-ko sont partenaires dans la vie et vivent de la chasse à la tortue dans le désert de leur planète sableuse.

De retour d'une de leurs missions, A-ko sauve sans le savoir la vie de C-ko qui a atteri, inconsciente, sur les sacs de marchandise d'A-ko.C-ko est l'unique héritière du Président Kotobuki, un richissime industriel. Elle a été enlevée par deux mercenaires, Grash et Liza, recherchés par la Patrouille de L'Espace, qui reçoivent tous deux leurs ordres de Gail, un homme énigmatique. Celui-ci veut de servir de C-ko pour faire revivre une entité, Xena, en invoquant un dieu dragon.

Émues par le sort de C-ko, A-ko et B-ko se lancent sur les traces de ses ravisseurs.