Eastern Boys narra la historia de jóvenes provenientes de Europa del Este, como Rusia, Rumania y Ucrania, que se reúnen en la estación de tren Gare du Nord en París. Algunos de ellos podrían ser prostitutas, pero no se puede estar seguro. El protagonista, Daniel, un hombre discreto de unos cincuenta años, se siente atraído por uno de ellos, Marek. Después de reunir valor, Daniel se acerca a Marek y lo invita a visitarlo al día siguiente en su casa. Sin embargo, cuando suena el timbre al día siguiente, Daniel no tiene idea de que ha caído en una trampa.