明治初期、元佐賀藩の士族の娘として生まれた蝶々は佐賀の乱で父を亡くす。祖母と母は、維新の世で身を立てていけるよう蝶々に熱心に学ばせる一方、武士の娘としての心構えを教え込んだが、二人はコレラで急死する。長崎の老舗「水月楼」の養子として迎えられた蝶々は、幼なじみの伊作やユリとも再会をはたす。しかし英語を学ぶことのできる女学校進学を約束してくれた養母・マツが急死。蝶々は跡取り娘から下働きの身へと転落するが、海運業を営む帯谷のつてで、老舗置屋「末石」の舞妓となる。そのころ、アメリカ海軍フランクリン少尉を乗せた軍艦が長崎に向かっていた。