版本壹
俄籍猶太人蘇西(克裏斯蒂娜·裏奇飾)，自小寄養在壹個英國家庭裏長大。長大後的蘇西歌舞方面才華受到賞識，徵選她加入舞團赴巴黎巡演。在巡演過程中，她結識了來自莫斯科的舞伶蘿拉(凱特·布蘭切特飾)、自私的男高音丹提(約翰·特托羅飾)和英俊的吉普賽馬車夫凱撒(強尼·戴普飾)。
版本二
故事的時代背景是1927年，納粹思想在歐洲開始泛濫的前夜。可愛的猶太裔小姑娘飛鶯兒（克裏斯蒂娜·裏奇飾）同歌唱家的父親和奶奶生活在俄羅斯壹個偏僻的村莊裏。在時時可能遭到迫害的陰影之下，她的父親決定出發到美國找壹份工作，然後將全家人接過來。就在他剛剛離去之後，村子就遭到了洗劫，小女孩與同行的兩個男孩打算前往美國尋找父親，在登船的時候飛鶯兒與他們失散了，糊裏糊塗地上了開往英國的輪船，那時她才6歲。
壹對沒有孩子的夫婦領養了她，並將她改名為蘇茜。在學校裏，壹頭褐色頭發的蘇茜因為不會說英語，被其他孩子稱為吉普賽人。但人們發現了她秉承於其父的音樂天份，蘇茜通過歌聲學會了英語。
十年後亭亭玉立的蘇茜被歌舞團錄取，她懷揣著最終去美國的願望前往巴黎，並同蘿拉（凱特·布蘭切特飾）——壹位漂亮的俄羅斯裔舞蹈演員成為好朋友。通過蘇茜父親相片上的簽名，蘿拉知道了她的猶太人身份。蘇茜壹心想攢夠錢到美國，希望有壹天能夠找到父親，並擺脫納粹的陰影。
在壹次上流社會的聚會上，蘿拉認識了意大利裔歌唱家但丁（約翰·特托羅飾），而蘇茜卻引起了年輕的吉普賽訓馬師凱撒（約翰尼·德普飾）的註意。野心勃勃的蘿拉開始接近但丁，她和蘇茜壹起在但丁演唱的劇院裏找到了新工作。很快蘿拉與但丁出雙入對，但蘇茜對但丁的為人卻很反感，她與凱撒相愛了。納粹的鐵騎壹天天踏向巴黎，死亡的威脅也漸漸逼近蘇茜。但丁知道了蘇茜猶太人的血統，在遭到蘇茜的斥責與鄙視後惱羞成怒，把她的身份告訴了納粹。而此時蘿拉也認清了但丁冷酷猙獰的嘴臉，她要蘇茜跟她壹起偷偷前往美國。蘇茜必須作出選擇，壹邊是她深愛的、但絕不拋下族人的凱撒，另壹邊是逃離陰影，尋找父親、追求自由的新生活。
蘇茜與凱撒依依惜別，與蘿拉坐上了開往美國的渡輪。在海上她們乘坐的船遭到炮火襲擊，蘿拉遇難，死裏逃生的蘇茜終於踏上了美國的土地。此時他的父親已經是事業成功的劇場老板，然而身患重病，他壹直以為飛鶯兒與奶奶早已在洗劫中命喪黃泉。面對失散多年的女兒，他還是馬上叫出了飛鶯兒的名字。