Le monde est devenu une zone de non-droit, une terre désolée où grouillent démons et criminels de tout poil. Au bord d'une route, la famille de Sona Yuki est assassinée par des bandits. Marqué au fer rouge, le jeune garçon agonise dans un désert aride quand surgit Garami, une marchande d'armes qui lui propose un choix cruel: céder à la facilité en s'abandonnant à la mort ou bien choisir la survie dans un monde hostile et sans merci.
Lorsqu'il accepte cette main tendue, Sona découvre que l'inconnue n'a pas menti: jusqu?à ce qu'il ait remboursé sa dette, il restera l'esclave de la jeune femme. Son destin est désormais lié à celui de Garami? et plus d'une fois au cours de leur périple, il regrettera de ne pas avoir préféré la mort.