Polonia en los años 50 es un país desgarrado por la II Guerra Mundial y dividido por la nueva Guerra Fría entre oriente y occidente.  Wiktor, un pianista que forma parte de un grupo coral de la RDA se enamora de Zula, una cantante de jazz.  Juntos vivirán un bello romance que los verá yendo y viniendo de un lado a otro de la frontera por más de una década.

La esquina de Schönhauser en la zona este de Berlín, es el principal punto de reunión de Dieter, Angela, Kohle y Karl, un grupo de adolescentes que debido a su interés por la cultura y la música occidental, son considerados unos rebeldes.  Las cosas se tornan difíciles cuando un incidente fuerza a Dieter y Kohle a escapar hacia Berlín Occidental.  La esquina de Schönhauser se volverá uno de los puntos que el Muro de Berlín dividirá de lado a lado, aislando familias y amistades.

En la ciudad de Halle, poco antes de la construcción del muro de Berlín, dos jóvenes que se conocen en la Universidad comienzan una relación.  Sin embargo las direfencias ideológicas que se gestan por la época y por la división del estado, los llevan a separarse.  El Cielo Dividido es una de las pocas películas de la DEFA que no sólo trata de manera comprensible el tema tabú de la "huida de la República" (considerada un delito en la RDA), sino que sobre todo, no busca la culpa en el "enemigo del pueblo"; Occidente.