Um olhar irônico e divertido sobre os relacionamentos e nossos próprios desejos, Luar em Odessa trata das escolhas e sacrifícios que fazemos na busca pelo amor e pela estabilidade.

Frustrada com a vida na Ucrânia pós-União Soviética - a cidade Odessa é dominada pela máfia, pelo desemprego e pela pobreza -, Daria acredita ter tirado a sorte grande quando consegue um emprego na Argonaut, depois de meses de procura. Afinal, trabalhar como secretária em uma empresa multinacional não é nada mal diante da falta de oportunidades na situação atual de seu país.

Daria finalmente conseguiria melhorar sua vida e a de Boba, sua avó. Mas nada é tão fácil como parece: seu patrão, Mr. Harmon, logo deixa claro que dormir com ele faz parte de sua lista de tarefas. Decidida a escapar das constrangedoras investidas do chefe, ela se vê prestes a perder o emprego.

Ela então começa a trabalhar também como intérprete na Uniões Soviéticas, uma agência de namoros especializada em encontrar mulheres odessanas para americanos solitários. E logo descobre que também não está imune às tentações do sonho americano: ao corresponder-se com um professor tímido e sensível de São Francisco, ela se vê diante de um impasse: ficar com Vlad - um mafioso sexy e inconsequente - ou ter uma vida tranquila nos Estados Unidos ao lado do professor.