Yorgos sort de prison, après avoir purgé 15 ans pour un meurtre commis dans son village natal. Il passe sa première nuit de liberté dans un hôtel de passe d'Athènes et rencontre Strella, transsexuelle belle et intrigante qui se prostitue : ils couchent ensemble, tombent amoureux, mais très vite, le passé de Yorgos le rattrape. Histoire d'une relation extraordinaire, Strella est une étonnante tragi-comédie post-moderne, conte de fée sombre et drôle, dans une Athènes rarement vue.