Lisbonne 1999. Amalia, qui ignore tout de sa famille paternelle, découvre l'existence d'une arrière-grand-mère allemande et part pour Berlin afin de la rencontrer.
Antoine Cavallero, doctorant en statistiques, a pris pour sujet de sa thèse l'idée selon laquelle tout individu peut être relié à n'importe quel autre via six degrés de séparation maximum.
A New York, la rencontre entre Liat, une Israélienne qui rêve de repartir vivre à Tel Aviv, et Hilmi, un peintre palestinien. Ils tombent amoureux, mais leur relation s'avère difficile.