흑백과 컬러, 2D와 3D를 조화롭게 넘나드는 는 디즈니의 혁신적인 도전과 동시에 디즈니 스튜디오의 첫 애니메이션 단편인 ‘미키마우스’ 시리즈를 향한 존경을 표하는 작품.
하늘에 떠있는 거대한 성 '자렘'과 그 아래에 자리잡은 거친 혼돈의 도시 '고철마을'을 배경으로, 과거 자렘의 시민이었던 '이드 다이스케'가 고철 처리장의 고철더미 속에서 잠들어 있던 사이보그 소녀를 발견하게 되는 것으로 이야기가 시작된다. 이드 다이스케는 소녀에게 '갈리'라는 이름과 자유롭게 움직일 수 있는 몸을 준다. 이드는 갈리가 평범하고 편안한 삶을 보내길 원했으나, 갈리의 뇌에 각인되어 있는 기갑술은 갈리의 운명을 암시하듯 그녀를 삶의 새로운 국면으로 데려간다. 이드의 뒤를 따르듯 현상금 사냥꾼, 속칭 '헌터'가 된 갈리는 마카쿠, 자팡, 저슈건 등을 만나며 성장한다. 한편 모든 것의 배후에 있던 디스티 노바와의 대립은 갈리를 또 다른 갈등으로 몰고 가는데…
모범분대를 자랑하던 정철민 병장의 분대에 어느 날 관심 사병인 홍영수 이병이 들어오면서 갈등이 생긴다. 정철민은 열성을 보이지 않는 홍영수를 열심히 교육 시키지만, 중대의 훈련에서 홍영수 때문에 전체가 곤란한 상황에 빠지게 된다. 정철민은 홍영수를 구타하게 되고 홍영수는 자살기도를 한다. 중대장과 정철민은 홍영수의 자살미수 사건을 홍영수의 책임으로 전가하려 하지만 대대장은 정철민을 가해자로 지목하고 정철민의 분대는 해산하게 된다.