Det berättas tre parallella historier om tre kvinnor i Kvinnorna på stranden. Kvinnor vars öden möts trots att de kommer från så olika världar. Mary kommer med en flyktingbåt över medelhavet till Spaniens kust. Båten förliser och Mary räddas upp på en fiskebåt. Ungefär samtidigt vaknar svenska Terese upp på en strand i samma land och upptäcker liket av en man i havet. Mest av allt får vi lära känna scenografen Ally Cornwall. Ally har sitt ursprung i Tjeckien men bor i New York och är gift med frilansjournalisten Patrick. I bokens början håller Ally som bäst på att förbereda inför en teaterpremiär, hon har just upptäckt att hon är gravid och försöker få tag på sin man som är på okänt uppdrag i Europa för att berätta den glada nyheten. När hon inte får tag på honom blir hon orolig, särskilt som ingen verkar veta vad han egentligen håller på med för story. När ett mystiskt paket från Patrick anländer till hennes kontor beslutar hon sig för att resa till Paris för...