《纵情四海》讲述了犹太小姑娘飞莺儿的坎坷经历。她和父亲、奶奶一同生活在俄罗斯的一个小村庄里。为了维持生计，父亲前往美国，希望继续自己的歌唱事业。父亲离开后不久，村庄便遭到洗劫，飞莺儿与两个男孩一起逃了出来。准备登船前往美国时，她却意外与两个男孩走散，独自登上了驶往英国的邮轮。幸运的是，一对夫妇收养了她，并将她改名为苏西。
成年后的苏西（克里斯蒂娜·里奇 Christina Ricci 饰）被歌舞团录取，来到了巴黎。在那里，她结识了热衷物质享受的萝拉（凯特·布兰切特 Cate Blanchett 饰）、贪婪的歌唱家但丁（约翰·特托罗 John Turturro 饰），以及神秘的吉普赛马夫凯撒（约翰尼·德普 Johnny Depp 饰）。随着纳粹的铁蹄一步步逼近巴黎，苏西的犹太血统也被但丁发现。此时，她已经与凯撒深深相爱，内心陷入无尽挣扎。一天夜里，凯撒来到了苏西的房间……
