Tita Mu Koshigaya ist eine junge Frau, die ein Schiff befehligt, die Cha-Cha Maru, deren Geschäft es ist, exotische Kreaturen im „Wolkenmeer“ des Planeten Ietta einzufangen und sie an Sammler und Zoos zu verkaufen. Zufällig rettet sie Elysse Aldo Mordish, eine junge Frau in ihrem Alter, vor einer Schurkenfraktion von Iettas eigenen Streitkräften, angeführt von dem gepanzerten Kommandanten Guizel, der bereits Elysses Vater, einen Wissenschaftler, getötet hat. Während das Militär eine bösartige Jagd nach Elysse durchführt, wird deutlich, dass sie den Schlüssel zu einem Geheimnis besitzt, das über das Schicksal der Unabhängigkeit des gesamten Planeten entscheiden könnte.