Apos o Diluvio causado pelo aquecimento global os sobreviventes construiram sociedades flutuantes. Entre as maiores cidades estao os dirigiveis Sao Paulo, Toquio e Nova York. As cidades menores e mais pobres se organizaram em baloes, formando aldeias. Quem nos conduz na historia e Carlos, um adolescente angolano de 16 anos. Ele vive em Luanda, um conjunto de balsas que escolheu como negocio os livros, tornando-se uma aldeia biblioteca. Sua mae e a bibliotecaria-chefe da aldeia. O pai, apos cair da balsa em uma tempestade, esta desaparecido. Carlos resolve entao partir para procura-lo e segue uma pista que o leva a pousar no mais belo dos zepelins, o Paris, onde encontra Aimee, uma garota de 14 anos que se torna sua companheira de aventuras. E 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 so os mais velhos se lembram.