Este filme acontece num futuro distante, e é a história de uma jovem cyborg Gally, que é encontrada numa sucata pelo Cyberdoutor Daisuke Ido, que a reconstrói e se torna o seu pai substituto. Gally não tem memória de seu passado, mas logo exibe habilidades de luta notáveis. Ela começa a trabalhar como caçadora de recompensas e conhece um menino Yugo, que tem o sonho impossível de ir a Zalem. Um satélite gigante flutuando acima da cidade. Não percebendo que o sonho de Yugo só pode terminar em miséria, Gally decide ajudá-lo.