Μια πόλη διαφορετική. Αυτή είναι η Ξενιάδα. Μια πόλη στα σύνορα, περίκλειστη από φράχτες και συρματοπλέγματα, όπου ζουν οι μετανάστες που απελευθερώνονται από τα γειτονικά κέντρα κράτησης, μέχρι να ολοκληρωθεί η διαδικασία της άδειας διαμονής ή της απέλασης. Σ' αυτή την πόλη-στρατόπεδο ή πόλη-φυλακή συναντιούνται τα τρία πρόσωπα της ιστορίας: Ο Αλέξανδρος, αστυνόμος της Δίωξης Παράνομης Μετανάστευσης, που μετατέθηκε στην Ξενιάδα προσπαθώντας να ξεπεράσει ένα επώδυνο διαζύγιο, η Ζαχρά, που ήρθε στην πόλη αναζητώντας νέα για το γιο της που έδωσε από εδώ τα τελευταία σημεία ζωής, και η Μαριάνα, δικηγόρος και μέλος μη κυβερνητικής οργάνωσης που βοηθά μετανάστες. Μεταξύ του Αλέξανδρου και της Μαριάνας δημιουργείται μια εξ ορισμού επισφαλής ερωτική σχέση, ενώ η Ζαχρά, αναζητώντας μάταια κάποιο νέο για την τύχη του γιου της, θα συναντήσει τη Μαριάνα, από την οποία θα βρει συμπαράσταση και βοήθεια. Παράλληλα η έρευνα του Αλέξανδρου για την εξαφάνιση θα αποκαλύψει ότι η άκρη του νήματος βρίσκεται στην Αστυνομική Διεύθυνση Ξενιάδας. Ένα μυθιστόρημα για τη μετανάστευση; Ή μήπως ένα δυστοπικό μυθιστόρημα; Ερωτική ιστορία; Αστυνομικό μυστήριο; Το "Στην πόλη των ξένων" είναι όλα αυτά μαζί. Κυρίως όμως είναι η ιστορία τριών ανθρώπων που -για τον δικό του λόγο ο καθένας- αισθάνονται ξένοι στην ίδια τους τη ζωή και που κατά σύμπτωση συναντήθηκαν σε μια πόλη που δημιουργήθηκε για ξένους.