Na een datingappfiasco onderbreekt Ava haar zoektocht naar de ware en reist ze vastberaden om haar boek af te werken naar een Italiaans toevluchtsoord voor schrijvers. Het schrijversoord is de ideale plek om te ontsnappen, ze mag niet eens haar echte naam gebruiken. Als 'Aria' ontmoet ze 'Dutch', een man die te mooi lijkt om waar te zijn. Ze duiken halsoverkop in een relatie, omringd door het azuurblauwe water van de Mediterrane kust. Maar dan moeten hun echte identiteiten, Ava en Matt, terug...

Wolkenstad volgt drie verhaallijnen: die van Anna en Omeir, ieder aan een kant van de imposante stadsmuur van Constantinopel, toen de stad in 1453 belegerd werd; die van tiener en idealist Seymour en de zachtaardige tachtiger Zeno tijdens een aanslag op een openbare bibliotheek in het huidige Idaho; en dat van Konstance, op een interstellair schip op weg naar een afgelegen exoplaneet in de verre toekomst.

Het zijn vijf buitenbeentjes die de wereld rondom hen proberen te begrijpen. Ze worden v...