In a world where inhabitants live in the sky on floating islands made of cubes, a disaster threatens to make the population fall into the depths. The magic paint that keeps the cubes stuck together is drying out. Lucien, a trainee painter, fights with others against the disaster by repainting the islands.