På en liten taverna högt ovanför den grekiska byn Aghia Anna möts fyra människor för första gången. Det är Fiona, en ung irländsk sjuksköteska, Thomas en akademiker från Kalifornien, Elsa, en vacker tyska; och så David, en tyst och blyg engelsman. Fyra främlingar utan något annat gemensamt än att de av olika skäl lämnat sina gamla hem och liv. Tillsammans med Andreas, tavernans ägare, blir de vittnen till hur ett fartyg i bukten nedanför dem fattar eld, och tragedin för dem samman.

Stjärnklara nätter är en berättelse om en sommar och fyra människor som på olika sätt befinner sig i skeden av uppbrott och förändring. Fiona kämpar för att få familjen att acceptera att hon själv vill bestämma över sitt liv. Thomas saknar desperat sin son därhemma och oroar sig över att ex-hustrun ska passa på att vända pojken emot honom. Elsa övergav helt abrupt en framgångsrik tv-karriär, men det finns någon i hennes förflutna som inte vill släppa taget. Och David kämpar för att hålla sin dominante far stången. Med hjälp av Vonni, en irländsk kvinna som bott länge på ön och har ett gåtfullt förflutet, finner de till slut lösningar - även om de inte alltid blir på det vis de önskat eller först trott!