Ce film est inspiré d'une histoire vraie.
Un matin d’octobre 1993, Atchoum, le labrador noir du Président Mitterrand, s'échappe du palais de l'Élysée et traverse, sans être aucunement inquiété, le 8eme arrondissement, le 9eme, le 10eme pour s'arrêter ensuite dans le 19eme.
Zakia, une femme de 65 ans d'origine algérienne qui vit rue du Maroc au cœur du 19eme arrondissement, tombe né à né sur un labrador noir qui semble s'être perdu et décide de le garder avec elle.
Zakia est mariée à Mohammed, 65 ans et algérien comme elle. Ensemble, ils ont quitté l’Algérie et élevé leurs deux enfants Sofia et Abdel en France. Sofia, mariée avec un français de souche, donne son accord pour faire baptiser sa fille Charlotte.
Le Parti Socialiste, fragilisé par une année de défaites politiques, la crise sociale et le chomage qui augmente, organise un séminaire pour réfléchir à son identité.
Quel avenir pour la gauche à une année de l’élection présidentielle ?
Le baptême de la petite Charlotte provoque un immense malaise au sein de la famille. Zakia est torturée. Entre le niveau d’intégration de sa fille et celui de son mari, quelle est le bon choix ?
Le temps passe, et Atchoum ne réapparaît toujours pas. Le cabinet de François Mitterrand est sous pression : il faut vite le retrouver car Atchoum, est censé être le plus fidèle de tous...