Nejat est un jeune prof d'origine turque enseignant à Brême. Il part s'installer à Istanbul à la recherche d'Ayten, la fille de la compagne de son père, disparue tragiquement. Ignorant cette quête, Ayten, activiste politique turque recherchée par la police, fuit en Allemagne où elle croise la route de Lotte, une jeune allemande qui l'héberge chez elle... Fatih Akin se joue avec brio des frontières de l'Europe : rendez-vous manqués, chassés-croisés entre deux pays au destin lié, De l'autre côté est un film humaniste où le pardon triomphe au-delà des différences.