케이 캐넌('피치 퍼펙트')이 선보이는 '신데렐라'는 고전 동화를 대담하게 재해석한 뮤지컬 영화다. 우리의 야심 넘치는 여주인공(카밀라 카베요)에겐 큰 꿈이 있다. 그녀는 화려한 요정 대모의 도움을 받으며 꿈을 이루기 위해 꿋꿋이 싸워 나간다. '신데렐라'는 이디나 멘젤, 미니 드라이버, 제임스 코든, 니컬러스 갈리친, 빌리 포터, 피어스 브로스넌을 포함한 초호화 배역을 자랑한다.
국제적 플레이보이 안토안의 집을 봐주게 되다 자의반 타의반으로 전문 플레이보이 세계에 발을 들여놓게 된 수족관 청소부인 듀스 비갈로. 아직도 직업 접대부로서 풋내기인 듀스 비갈로는 아내를 잃고 방황하던 중 그의 전 포주이자 친구인 티제이의 연락을 받고 네덜란드로 향한다. 그러나 그 곳에서 최고의 지골로로 손꼽히는 자가 살해당하는 사건이 일어나고 그 와중에 친구인 티제이가 지골로 살인범의 누명을 쓰고 경찰에 쫓기게 된다. 이에 듀스는 친구의 누명을 벗겨 주기 위해 직접 살인범을 찾아 나서게 된다. 지골로 세계로 다시 뛰어든 듀스 비갈로. 그는 살인 사건을 추적하던 중 자신이 몰랐던 사실을 알게 된다. 바로 은밀한 지골로들만의 사교집단이 있다는 것. 살인 사건을 해결하기 위해 그곳에 들어가지만 그 사회에서 자신의 위치는 매우 낮아 무시와 비웃음만 산다. 듀스 비갈로는 이에 아랑곳 하지 않고 범인을 잡기 위해 살해 당한 지골로의 고객들을 만나며 단서를 찾아 다닌다. 듀스 비갈로는 친구 티제이의 누명을 벗길 살인범을 찾아 사건을 해결할 수 있을 것인가?