「硝煙の匂いの代わりに、香水の匂いを漂わせてね」(レオタード)
物野正(もののただし)を専属コックとして仲間に加え、アルカディア号は理想郷探しの旅を続けていた。ある時一行は、腕利きのかじ屋がいるという惑星レーズに立ち寄る。アルカディア号の部品を修理するために、どうしてもかじ屋に頼む必要があったのだ。だがレーズには、レオタードという女戦士が罠を張って待ち構えていた。彼女はかつてはハーロックと共に戦った将校で、今はイルミダスの軍門に下っていた。