1635, début de l'ère d'Edo. Le Japon savoure une paix fragile, après une longue période de guerres féodales, mais dans l'ombre des guerriers laissés pour compte sévissent encore. Dans le quartier des plaisirs de la capitale, Ochô est une kunoichi, courtisane de haut rang le jour, assassin la nuit. Sa mission : traquer sans relâche ses anciens frères d'armes dévoyés..