Bound together by a single ancient text, the unforgettable characters of Cloud Cuckoo Land are dreamers and outsiders figuring out the world around them: 13-year-old Anna and Omeir, an orphaned seamstress and a cursed boy, on opposite sides of the formidable city walls during the 1453 siege of Constantinople; teenage idealist Seymour and octogenarian Zeno in an attack on a public library in present-day Idaho; and Konstance, decades from now, who turns to the oldest stories to guide her community in peril.

Growing up in Alaska, young David Winkler is crippled by his dreams. At nine he dreams a man is decapitated by a passing truck on the path outside his family's home. The next day, unable to prevent it, he witnesses an exact replay of his dream in real life. The premonitions keep coming, unstoppably. He sleepwalks during them, bringing catastrophe into his reach. Then, as unstoppable as a vision, he falls in love at the supermarket (exactly as he already dreamed) with Sandy.

Marie Laure lives with her father in Paris within walking distance of the Museum of Natural History where he works as the master of the locks (there are thousands of locks in the museum). When she is six, she goes blind, and her father builds her a model of their neighbourhood, every house, every manhole, so she can memorise it with her fingers and navigate the real streets with her feet and cane. When the Germans occupy Paris, father and daughter flee to Saint-Malo on the Brittany coast, where Marie-Laure's agoraphobic great uncle lives in a tall, narrow house by the sea wall.

Prussia, 1836: Hanne Nussbaum is a child of nature—she would rather run wild in the forest than conform to the limitations of womanhood. In her village of Kay, Hanne is friendless and considered an oddity...until she meets Thea. The Nussbaums are Old Lutherans, bound by God's law and at odds with their king's order for reform. Forced to flee religious persecution, the families of Kay board a crowded, disease-riddled ship bound for the new colony of South Australia.

Lawrence is a bright, caring, curious boy with a gift for painting. He lives at home with his mother and younger brother and the future is laid out before him, full of promise. But when he is 10, an experience of betrayal takes it all away, and Lawrence is left to deal with the aftermath. As he grows into a man, how will he make sense of what he has suffered? He cannot rewrite history, but must he be condemned to repeat it?