El protagonista de esta historia se llama Dany y es un adolescente homosexual nacido en Albania, aunque criado en Grecia, con su mamá. Tras morir la madre del chico, éste deberá buscar a su hermano para contarle lo sucedido. Ahora, ambos se encuentran con un grave problema. Al haber nacido el Albania ya no pueden seguir viviendo en Grecia, a no ser que obtengan la nacionalidad griega. Dany y su hermano Odysseas tendrán que hacer un viaje desde la ciudad de Tesalónica hasta Atenas, para buscar a su padre, el cual no ven desde que eran muy pequeñitos. Xenia es una película de búsqueda y de reencuentro consigo mismo, donde se abordan temas como la homofobia y la intolerancia que todavía existe en Grecia.