Zadanie Złodziejka niewinności pojawia się na mapie podczas gdy będziesz zwiedzał Zatokę Umugi. Jedna z wieśniaczek będzie szukała swojej córki, a ty będziesz mógł jej oczywiście pomóc. Z rozmowy dowiesz się, że córkę kobieta ostatni raz widziała w dojo. Popytaj więc po okolicy o dziewczynę zwaną Kuma. Potem zaś idź do dojo i tam też popytaj.

Jeden ze słomianych kapeluszy powie, że coś wie, ale będzie chciał porozmawiać na osobności. Idź więc za nim. Z rozmowy dowiesz się, że kobieta odeszła ponoć z jakimś mężczyzną, mającym dla niej pracę. By dowiedzieć się więcej, znajdź tawernę Numanaka.

Gdy dotrzesz do budynku, poszukaj Kumy, pokonując bandytów, a potem wchodząc na piętro tawerny. Zlikwiduj resztę bandziorów na górze i uwolnij Kumę. Odprowadź ją następnie w bezpieczne miejsce. Będzie tam ronin, który będzie chciał walczyć. Pokonaj go więc, a potem porozmawiaj z matką dziewczyny.