Sommer 1985: Paul (12 Jahre) lebt bei seiner Oma in Ostberlin. Seine Eltern wollten die DDR verlassen, wurden inhaftiert und in den Westen abgeschoben. Wird Paul sie je wiedersehen? Pauls Onkel und seine Oma planen, Paul mit seinen Eltern zu vereinen, doch dieses Vorhaben ist höchst gefährlich. Alles muss geheim bleiben. Nicht mal Paul wird eingeweiht, stattdessen erzählt ihm Pauls Onkel eine rätselhafte Geschichte rund um das Ischtar-Tor. Die geheimnisvollen Aktionen seiner Verwandten verunsichern Paul. Was ist da los? Wem kann er noch trauen? Für ihn: ein „Labyrinth der Lügen“. Zum Glück kommt eine neue Mitschülerin in die Klasse. Wie Paul, ist Millie eine Außenseiterin.