Bir Zamanlar New York'ta, hayatın rastlantısal yolları ve geçmişin izleriyle şekillenen bir aşk hikayesini anlatıyor. Nora ve Hae Sung, çocukluklarından itibaren derinden bağlı iki arkadaş olarak Güney Kore’deki küçük bir kasabada büyürler. Ancak Nora’nın ailesinin göç etmesiyle yolları ayrılır. Yıllar geçer, ama aralarındaki bağ hiç kopmaz. Zaman, mesafeler ve hayatlarının farklı yönleri onları değiştirse de, birbirlerine olan sevgileri ve dostlukları hep bir yerlerde devam eder.
Yirmi yıl sonra, tesadüfi bir şekilde New York'ta yeniden karşılaşan Nora ve Hae Sung, geçmişte birbirlerine söyledikleri sözlerin, paylaştıkları anıların ve geride bıraktıkları yaşamların yankılarıyla yüzleşirler. Bu yeniden bir araya geliş, sadece duygusal bir yeniden başlangıç değil, aynı zamanda kader, aşk ve hayatın getirdiği seçimlerin ne kadar belirleyici olduğunu sorgulayan bir yolculuğa dönüşür.
Yeni bir hafta boyunca New York’ta geçirdikleri zaman, eski duyguları yeniden ateşlerken, hayatlarının ve ilişkilerinin yönünü değiştirecek kararlar almak zorunda kalırlar. Bir Zamanlar New York’ta, geçmişin izleriyle, kayıplarla ve insanın hayatta yaptığı seçimlerle yüzleşen, hem duygusal hem de düşündürücü bir hikaye sunuyor. İki eski arkadaşın yeniden bir araya gelişi, sevgi, fırsatlar ve hayatın anlamı üzerine derin bir keşfe dönüşür. Bu film, hem aşkı hem de dostluğu bir arada, zamanla nasıl değişen duygusal bağları ve ilişkileri inceler.