昭和31年の春、なつ(広瀬すず)は雪之助(安田顕)や雪次郎(山田裕貴)と一緒に、東京・新宿へとやってきた。そこで、雪之助が若いころ修業したという老舗・川村屋を訪れ、店主でマダムと呼ばれる光子(比嘉愛未)に出会う。エキゾチックな雰囲気をまとう光子は、なつに兄の咲太郎(岡田将生)に会うためにも川村屋で働くことを薦める。修行する雪次郎とともに、川村屋で働くことになったなつの、東京での生活が始まった…。