직장까지 포기한 채 춤에 대한 열정으로 가득찬 롤라는 매번 오디션에서 떨어지며 현실과 이상 사이에서 방황한다. 더구나 보수적인 남자친구 잭은 롤라가 댄서가 되는 것을 원치 않았기에 이별을 선고하고 자신의 고향인 이집트로 떠나버린다. 롤라는 잭을 만나러 카이로에 쫓아가지만, 약혼녀가 있었다는 사실에 좌절하고, 홀로 낯설고 두려운 이국땅 이집트에 버려진 롤라는 은둔해버린 전설의 벨리댄서 이스마한을 만나 본격적으로 벨리댄스를 배우게 된다. 여성댄서를 창녀 취급하는 이슬람 남성들의 성차별 속에서도 당당히 댄서로서의 길을 걷는 롤라는 벨리댄스 본 고장인 이집트에서 최고의 댄서로 등극하는데..