Bir Zamanlar New York, 1920'li yıllarda Amerika'ya göç eden iki Polonyalı kardeşin hikayesini anlatıyor. Ewa ve kız kardeşi Magda, New York'a varır varmaz beklenmedik olaylarla karşılaşırlar. Zorlu hayat şartlarında hayatta kalmaya çalışan Ewa, Bruno adındaki iyi niyetli ancak tehlikeli bir adamın şefkatiyle karşılaşır. Bruno'nun barda dansçı olarak çalışmasına yardımcı olur. Fakat Bruno'nun gerçek niyetleri Ewa'yı sadece dansçı olarak görmekten çok daha ilerisindedir. Ewa, kardeşi için daha iyi bir gelecek arayışında kenar mahallelerde yaşam mücadelesi verirken, Bruno'nun gölgesinden kurtulmaya çalışır. Yönetmen James Gray'in etkileyici atmosferi ve başrollerdeki Marion Cotillard, Joaquin Phoenix ve Jeremy Renner'ın performanslarıyla Bir Zamanlar New York, izleyicilere duygusal bir yolculuk sunuyor.