Bienvenue à Gunncity, une ville en constante expansion grâce à la "gunnpowder" qui permet de travailler sans relâche pour satisfaire les obsessions de l'Empereur. Mais pourtant Red, une jeune femme qui a grandit dans les bas-fonds de la ville, s'est fait recaler... pour la énième fois ! Suite à une altercation avec le Justicier de la ville, elle est gravement blessée et reçoit un traitement expérimental qui va réveiller un grand pouvoir...