Após o Dilúvio causado pelo aquecimento global, os sobreviventes construíram sociedades flutuantes. Entre as maiores cidades estão os dirigíveis São Paulo, Tóquio e Nova York. As cidades menores e mais pobres se organizaram em balões, formando aldeias. Quem nos conduz na história é Carlos, um adolescente angolano de 16 anos. Ele vive em Luanda, em um conjunto de balsas em que escolheu como negócio os livros, tornando-se uma aldeia biblioteca. Sua mãe é a bibliotecária-chefe da aldeia. O pai, após cair da balsa em uma tempestade, está desaparecido. Carlos resolve então partir para procurá-lo e segue uma pista que o leva a pousar no mais belo dos zepelins, o Paris, onde encontra Aimée, uma garota de 14 anos que se torna sua companheira de aventuras. É duplo o problema que os habitantes das nuvens precisam enfrentar: como viver em harmonia e, ao mesmo tempo reencontrar a terra, de cujo cheiro e estabilidade só os mais velhos se lembram.