Το Xenia αφηγείται την ιστορία του Ντάνυ και του αδερφού του, Οδυσσέα, 16 και 18 ετών, οι οποίοι μετά το θάνατο της Αλβανής μητέρας τους, ξεκινούν ένα ταξίδι από την Κρήτη έως τη Θεσσαλονίκη, με σκοπό να βρούν τον Ελληνα πατέρα τους, που τους εγκατέλειψε όταν ήταν ακόμη παιδιά. Ξένοι στην ίδια τους τη χώρα, είναι αποφασισμένοι να τον πείσουν να τους αναγνωρίσει, προκειμένου να αποκτήσουν την ελληνική ιθαγένεια, αλλά και να συμμετάσχουν σε ένα τηλεοπτικό talent show που θα τους εξασφαλίσει μια καλύτερη ζωή. Στη διαδρομή θα έρθουν αντιμέτωποι με όσα τους ενώνουν, την αγριότητα της εφηβείας, ένα όνειρο που πρέπει πάσει θυσία να γίνει πραγματικότητα και μια Ελλάδα που αρνείται να τους ακολουθήσει.