El color del cielo es una fábula sobre el destino de la humanidad. Peter vive en un Madrid postapocalíptico en el que una serie de cataclismos medioambientales han convertido a la ciudad en una de las pocas que aún siguen en pie, Pol es un explorador de una tribu que vive en una cueva, sometidos a la ley de un supersticioso consejo de ancianos que no les permiten salir al exterior, ambos viven a miles de años de distancia, pero pueden comunicarse en sueños. Cuando la novia de Peter es secuestrada y los planes de Pol de salir de la cueva son descubiertos por los crueles ancianos, se necesitarán el uno al otro más que nunca.