Gally é uma ciborgue que, depois de ser encontrada aos pedaços no lixão, foi reconstruída por Daisuke Ido, um técnico em cibernética e caçador guerreiro (um tipo de caçador de recompensas) nas horas vagas. A partir daí, os dois começam a desenvolver uma relação quase fraternal. Apesar de ter perdido sua memória, Gally está mais preocupada com o presente e passa a vivenciá-lo ao máximo, principalmente depois que descobre que Ido é um caçador. O primeiro volume de GUNNM mostra exatamente o começo da história da andróide, desde o momento em que Ido encontra Gally no lixo até o começo da primeira batalha da heroína contra Makaku, um assassino viciado em endorfina. Para sustentar seu vício, Makaku tenta sugar o cérebro de quem aparece na sua frente. E esse é apenas o começo das incríveis aventuras de Gally.