Historien åpner i årene før andre verdenskrig, i en mystisk og eksotisk verden som fremdeles fortryller, når et japansk barn blir tatt fra sin lutfattige familie for å jobbe som tjener i et geishahjem. Til tross for en svikefull rival som nesten klarer å knuse henne, blomstrer den unge jenta og blir den legendariske geisha Sayuri. Hun er vakker og kultivert, og Sayuri trollbinder de mektigste menn i hennes tid, men er hjemsøkt av sin hemmelige kjærlighet til den ene mannen som er utenfor hennes rekkevidde…

Mr. Miyagi og Daniel ta en tur til Okinawa for å besøke Mr. Miyagi sin døende far. Etter ankomst finner Mr. Miyagi at han fortsatt har følelser for en gammel kjærlighet. Dette vekker problemer med en gammel rival som han opprinnelig forlot Okinawa for å unngå. I mellomtiden, møter Daniel en ny kjærlighet og får også noen fiender.