After incurring the displeasure of their lord, three samurai escape captivity and become rōnin. The warriors set out from their homeland for the Twin Cities, a nation that suppresses magic and where corruption and murder are rife. The trio soon meets Adrienne de Valaincourt, a street rat duelist of noble origin and her yōkai spirit pet, Fuwafuwa. The samurai need money, and Adrienne has dreams of becoming the captain of a mercenary company—and right now, she has job that suits them all.