1890年，巴黎。贫穷的洗衣女工妮娜每天要洗几十公斤床单，她的弟弟因肺病奄奄一息。为了赚到药费，她闯进了刚刚开业的“红磨坊”。老板看中了她那双因为长期奔跑而充满力量的长腿，让她加入康康舞团。这种舞蹈在当时被视为下流，因为舞者会高踢腿露出衬裙甚至大腿。妮娜凭借惊人的体力和热烈的笑容迅速走红，却遭到了巴黎保守派和男性观众的羞辱。与此同时，画家图卢兹-劳特累克迷上了她，将她画进了海报。妮娜利用这张海报引发的舆论热潮，在香榭丽舍大街组织了一场“康康舞大游行”，为自己和所有底层女性争取尊严。