1635, en plein coeur de l'ère Edo. Kochô, femme de plaisir, est particulièrement reconnue dans le célèbre quartier de Yoshiwara, haut lieu des plaisirs de la chair de la capitale nippone. Ce que ses clients ne savent pas, c'est que Kochô est également une kunoichi (une shinobi) et poursuit une quête de vengeance qui devrait les pousser à revoir leurs manières et à ne pas lui confier trop de secrets sur l'oreiller.