Met de wijsheid van een vrouw die het einde van haar leven nadert, vertelt Sayuri haar levensverhaal. Dat verhaal begint in 1929, in een vissersdorpje, op het moment dat Sayuri's leven een dramatische wending neemt. Haar moeder is ziek, haar vader oud en versleten. Door een bizar ongeluk komt ze onder de aandacht van meneer Tanaka, de rijkste man van het dorp, die haar vader weet over te halen zijn acht jaar oude dochter aan een geishahuis in Kyoto te verkopen. In het decadente hart van Kyoto maakt Sayuri zich de vaardigheden van een geisha eigen. Achter een façade van luxe wordt zij met harde hand opgeleid in de kunst van het vermaken en verlokken van machtige mannen. Maar wanneer de Tweede Wereldoorlog uitbreekt en de geishahuizen hun deuren sluiten, moet Sayuri haar leven opnieuw inrichten en haar vaderland verlaten.