Tita Mu Koshigaya è una giovane donna che è a capo di una nave, la Cha-Cha Maru, la cui attività consiste nel catturare creature esotiche nel "mare di nuvole" del pianeta Ietta e venderle a collezionisti e zoo. Per caso, salva Elysse Aldo Mordish, una giovane donna della sua età, da una fazione canaglia delle forze militari di Ietta, guidata dal comandante corazzato Guizel, che ha già ucciso il padre scienziato di Elysse. Mentre l'esercito conduce un feroce inseguimento per Elysse, diventa evidente che lei detiene la chiave di un segreto che potrebbe determinare il destino dell'indipendenza dell'intero pianeta.