Tita Mu Koshigaya est une jeune femme à la tête d'un navire, le Cha-Cha Maru, dont le métier consiste à capturer des créatures exotiques dans la «mer de nuages» de la planète Ietta et à les vendre à des collectionneurs et des zoos. Par chance, elle sauve Elysse Aldo Mordish, une jeune femme de son âge, d'une faction voyous des forces militaires d'Ietta, dirigée par le commandant blindé Guizel, qui a déjà tué le père scientifique d'Elysse. Alors que l'armée mène une poursuite féroce pour Elysse, il devient évident qu'elle détient la clé d'un secret qui pourrait déterminer le sort de l'indépendance de la planète entière.