Tita Mu Koshigaya est une jeune femme capitaine d'un navire, le Cha-Cha Maru, dont l'activité 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 les militaires mènent une vicieuse poursuite pour retrouver 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.