Japan, 1868. Wanneer de echtgenoot van de zeventienjarige Hana het leger in gaat, blijft zij alleen achter. Al snel wordt haar huis geplunderd door vijandige soldaten en moet ze vluchten voor haar leven. Ze vindt uiteindelijk onderdak in de beruchte rosse buurt van Tokyo, waar zij als prostituee het hoofd boven water moet zien te houden. In deze grimmige omgeving wordt ze verliefd op Yozo, een avonturier en briljant zwaardvechter, die zich als ontsnapte krijgsgevangene schuilhoudt voor de autoriteiten. Maar beiden verbergen een geheim dat zo verschrikkelijk is dat het hun leven in gevaar kan brengen…