Joshua Shapira est un tueur à gages. Il exécute son boulot sans états d'âme. Jusqu'au jour où son commanditaire exige un contrat à Brighton Beach, quartier des juifs russes appelé Little Odessa, où Joshua a passé son enfance.
C'est dangereux pour Joshua, car et il risque d'être reconnu. De plus, la mafia ukrainienne veut l'abattre. Au moins pourra-t-il revoir son frère Reuben, sa mère mourrante et ce père qui l'a jadis banni..
En 1994, alors que James Gray n'a que 25 ans, son premier long métrage Little Odessa reçoit le Lion d'argent à Venise (ex-aequo avec Créatures célestes de Peter Jackson) et le Prix de la critique à Deauville. Cette oeuvre âpre et virtuose s'attache au conflit psychologique d'un tueur solitaire, en rupture avec sa famille et la communauté russe de New York.