Osome is een geisha en spion in de Tokugawa-periode. Toen ze nog heel jong was, verloor ze haar familie door een verschrikkelijke brand en blijft ze zoeken naar haar overlevende broer. Tijdens haar reis ontdekt ze veel van haar familiegeschiedenis en krijgt ze nieuwe vrienden.