El ciberdoctor Daisuke Ido rebusca en el basurero bajo la ciudad flotante de Zalem y encuentra la cabeza y el torso de una ciborg que todavía se aferra a la vida. La reconstruye con un cuerpo nuevo, la llama Gally y la ve despertar sin recuerdos, aunque con los reflejos de un arte marcial letal. Después, cuando Gally se vuelve cazarrecompensas y se acerca a Yugo, un muchacho que sueña con subir a Zalem, su pasado enterrado empieza a salir a la superficie. Este OVA de dos episodios condensa los primeros tomos del manga.