Sona Yuki vient d'assister au massacre de sa famille par une bande dirigée par le grand Hydra. Celui-ci le laisse en vie pour qu'il reste le témoin de sa cruauté pensant qu'il forgera sa légende. Il lui marque la main au fer rouge et s'enfuit, abandonnant le pauvre Sona qui n'a plus qu'une idée en tête : se venger. Mais avant il va falloir survivre. Le jeune garçon pense mourir lorsque arrive Garami, marchande d'armes et tireuse d'élite, qui accepte de le soigner, le maintenir en vie et lui offrir une arme. Mais tout cela n'est pas gratuit : il doit lui donner son âme et devenir son esclave. Etant son seul choix autre qu'une mort lente et pénible, Sona accepte et suit la jeune femme dans ses aventures. Très vite, il découvre que la belle Garami n'éprouve apparemment aucun sentiment. Elle va de village en village à la recherche de drapeaux noirs, signe de clientèle. Quand elle vend des armes, peut importe les malheurs que cela apporte tant que le client est satisfait.