Sei anni dopo Il cielo sopra Berlino, il muro è caduto: molte cose hanno cambiato posto in un soffio, molte si sono rotte e ricomposte in nuove forme. Da dietro la spalla di Gorbaciov, Cassiel spia nei suoi pensieri. La sua ragazza-angelo Raphaela sente che la fiducia che li univa sta svanendo, che Cassiel non vuole più essere un angelo e che sta solo aspettando l'opportunità di raggiungere l'altra parte.

Subito dopo essersi diplomato Scotty decide di intraprendere, insieme a quattro amici, un viaggio in Europa allo scopo di incontrare una ragazza tedesca conosciuta in rete.

Kyle Pratt, una giovane madre ancora sconvolta dalla recente perdita del marito, sta viaggiando sull'Atlantico insieme a sua figlia. Si addormenta per qualche minuto e quando si sveglia la bambina non è più accanto a lei, comincia a cercarla in tutto l'aereo senza trovarla. Ciò che rende ancora più drammatica la sua ricerca è il fatto che sulla lista dei passeggeri non risoluta il suo nome e che nessuno, né il personale di bordo, né gli altri passeggeri l'hanno mai notata.