紐約，紐約 New York, New York

故事開始是在1945年的第二次世界大戰對日戰爭勝利紀念日。一間紐約市夜總會正在舉行一場大型的慶祝活動，由湯米·多西大樂團演奏音樂。在那裏，自私和花言巧語的薩克斯風演奏者Jimmy Doyle（狄尼洛 飾演）遇見了三流的勞軍聯合組織（USO）歌手Francine Evans（明尼利 飾演），她雖然寂寞，但仍然不想和Jimmy有任何關係，而Jimmy爲了得到她的電話號碼而一直糾纏着她。

第二天早上，他們最後共用了一輛出租車，而Francine則違背了她的意願，陪着Jimmy去面試。在那裏，他與俱樂部老闆爭吵。Francine在面試時開始唱經典老歌 "You Brought a New Kind of Love to Me"；Jimmy用他的薩克斯風加入演奏。俱樂部老闆被打動，令Francine驚訝的是提供他們一個工作——男女表演。從那一刻起，Jimmy和Francine的關係深深地變成了癡迷和愛的混合物。但是存在一些問題——主要是Jimmy傾向於與他的同事爭吵，以及他與懷有孩子的Francine發生越來越暴力的爭執。他們之間的一個特別糟糕的爭吵戰導致了Francine開始分娩。Jimmy急忙送她到醫院，她在醫院生了一個男嬰。但Jimmy並未準備當父親，或當好丈夫，而他拋棄了自己的妻子，甚至在離開醫院的時候也婉拒看他的新生兒。

幾年後，在一家錄音室裏，Francine錄製了 "But the World Goes Round"，這是一首令她成爲一名受歡迎的娛樂人物的動人頌歌。在接下來的幾年中，Jimmy和Francine都在音樂界取得成功，他成爲著名的爵士音樂家和俱樂部老闆，而她成爲一名成功的歌手和電影女演員。

Jimmy用他的薩克斯風錄製了一首歌曲，而這首歌到達爵士樂排行榜的首位。Francine在唱了歌曲 "紐約，紐約" 後鞏固了她的明星地位。她的表演受到了廣泛的觀衆讚賞，而表演地方在幾年前她和Jimmy遇見的夜總會。表演結束後，Jimmy打電話給前妻，建議他們一起吃晚飯。Francine動了心，朝着劇場後門的出口走去，但最後一刻改變了主意。Jimmy在人行道上等着，意識到他已經空等一場，在他寫的這首歌 "紐約，紐約" 的陪伴下走上街頭。