Tita Mu Koshigaya es una joven que capitanea un barco, el Cha-Cha Maru, cuyo negocio es capturar criaturas exóticas en el 'mar de nubes' del planeta Ietta y venderlas a coleccionistas y zoológicos. Por casualidad, salva a Elysse Aldo Mordish, una joven de su misma edad, de una facción rebelde de las propias fuerzas militares de Ietta, liderada por el comandante blindado Guizel, que ya mató al padre científico de Elysse. Mientras el ejército lleva a cabo una feroz persecución por Elysse, se hace evidente que ella tiene la clave de un secreto que podría determinar el destino de la independencia de todo el planeta.