Athènes, 1971. Dans les années tumultueuses de la junte militaire, Yorgos Baskos, un jeune sergent, rencontre Evdokia dans une taverne. Il est captivé par son exubérance et sa beauté.
Dans la lignée du néoréalisme italien, Evdokia est considéré comme l'un des premiers films du « Nouveau Cinéma grec ». Les deux acteurs principaux étaient non-professionnels : Maria Vasileiou avait fait un peu de figuration et Evdokía est le seul film de Giorgos Koutouzis.
