Construit en quatre chapitres, "Eastern Boys" traite essentiellement de rapports de force et de relations, le tout en faisant constamment évoluer son rythme ( d'abord lent et envoûtant avant de devenir plus soutenu pour être en accord avec le suspense) et ses personnages. Ces derniers sont sans cesse étouffés par les lieux qu'ils traversent, que ce soit la gare, l'appartement ou l'hôtel, et évoluent ainsi dans un climat malsain aux multiples variations. Comment désirer et aimer dans cette atmosphère pesante ? C'est la question que pose Campillo et qui trouve ses réponses dans des scènes de sexe d'une grande intensité mais aussi dans des regards plus interrogateurs qui menacent l'amour des deux principaux personnages, formidablement incarnés par Olivier Rabourdin et Kirill Emelyanov. Le film finit par rejoindre le problème de l'immigration dans une dernière demi-heure d'une efficacité et d'une tension redoutables, mais qui délaisse tout jugement au profit d'une observation scrupuleuse du cinéaste, qui passe à travers une caméra mobile et proche des corps mais jamais voyeuse. Un film souvent froid (sa seule limite), mais surtout brillant (la séquence de la gare est époustouflante) et d'une beauté formelle indéniable.