Após o Dilúvio causado pelo aquecimento global, as sociedades flutuantes surgiram, incluindo as cidades dirigíveis de São Paulo, Tóquio e Nova York. Carlos, um adolescente angolano, vive em uma aldeia biblioteca em Luanda com sua mãe como bibliotecária-chefe. Quando seu pai desaparece, Carlos parte em busca dele e encontra Aimée, uma garota de 14 anos, no zepelim Paris. Juntos, eles enfrentam o desafio de viver em harmonia nas nuvens e encontrar a estabilidade da terra.