В Ёсивару она попала ещё ребёнком, каким образом её туда приволокли - не ясно, но родителей она в лицо не знает. Ей было суждено стать ещё одной проституткой этого распутного города, но судьба распорядилась иначе. Познакомившись с Хиновой, она решила для себя раз и навсегда, что будет её защищать. Для этого она создала особый отряд синоби Ёсивары, участниками которого были бывшие проститутки. В самом детстве она была привязана к своему учителю, который научил её ремеслу синоби, но он вскоре погиб при пожаре. Именно он наставил Цукуё на путь воина. Она порезала себе лицо, чтобы отказаться от женственности и сконцентрироваться на своей цели - защите Хиновы. Спустя годы она встретила Ёродзую и КО, которые помогали мальчику по имени Сэйта увидеть свою мать. На этом и началась арка Ёсивары.