《銃夢》（GUNNM）的故事始於一個名為「廢鐵鎮」（Scrap Iron City）的荒涼之地。這個小鎮位於一個巨大的空中城市「沙雷姆」（Zalem）的正下方，是一個被遺棄和遺忘的地方。廢鐵鎮充滿了廢棄的機械和垃圾，生活在這裡的人們大多貧困潦倒，社會秩序混亂。
故事的開端，主角加里（Gally）被一位名叫伊多（Ido）的醫生在廢鐵鎮的垃圾堆中發現。加里是一個半機械化的少女，失去了記憶，身體的大部分被改造為機械。伊多醫生將她帶回自己的診所，修復了她的身體，並給了她新的生命。從此，加里開始了她在廢鐵鎮的冒險旅程，逐漸揭開了自己身世的秘密，並與各種敵人和挑戰對抗。
廢鐵鎮和沙雷姆構成了《銃夢》世界的核心背景，象徵著社會的階級分化和科技與人性的衝突。故事通過加里的視角，探討了人類存在的意義、自由意志以及科技對人類社會的影響。