Le journaliste Daniel Benchimol rêve de gens qu'il ne connaît pas mais reconnaît dans la mémoire de l'appareil photo qu'il retrouve sur une plage d'Angola. Moira Fernandes, une artiste mozambicaine habitant Le Cap, met en scène et photographie ses rêves. Hélio de Castro, un neuroscientifique, les filme. Hossi Kaley, le patron de l'hôtel Arco-Iris, ancien guérillero au passé obscur et violent, se promène dans les rêves des autres vêtu d'un costume violet, ce qui va donner à un service secret l'idée de l'utiliser pour manipuler les rêves de la population lors des élections, mais ne l'empêchera pas malgré tout de connaître un grand amour.
Les rêves rassemblent ces quatre personnages dans un pays totalitaire au bord de la destruction, où se réveillent aussi les rêves de liberté de la jeunesse.