《铳墓》的故事围绕着黑帮世界展开，主角布兰登和好友加西亚曾一同在黑帮中打拼。加西亚在一次意外中“死亡”，布兰登也被黑帮背叛杀害。然而，布兰登被神秘组织复活，成为拥有不死之身和强大战斗力的“不死人”，代号“Gunslinger Girl”。复活后的布兰登为了寻找真相和复仇，重新回到了黑帮世界。他与曾经的伙伴们产生了复杂的情感纠葛，同时也面临着来自各方的追杀和阴谋。在这个过程中，他逐渐揭开了加西亚“死亡”背后的巨大阴谋，以及神秘组织的邪恶计划。故事充满了激烈的枪战、感人的友情与背叛，展现了一个黑暗又充满热血的黑帮世界。