Ambientada a finales de los 90, New York New York cuenta el viaje de un hombre que le llevará a recorrer los 14.500 kilómetros que separan Shangai de Nueva York, con el objetivo de llevar a cabo la mayor estafa jamás contada. Sin embargo, sus enemigos no se lo pondrán nada fácil. Por el camino mantendrá una relación de pasión y amor, lo que le dificultará más aún su tarea.
La película dirigida por el principiante realizador Dong Luo, que iba a llamarse en un principio Fairytales of New York, muestra las sociedades neoyoquina y shangáiana, en las que el glamour y el poder lo eran todo.