Après le bombardement de son zoo à Gaza, Mahmoud décide de peindre des rayures à des ânes pour remplacer les zèbres victimes de l'assaut. Ce fait divers aura des répercussions inattendues sur deux couples. D'abord James, correspondant de guerre américain du New York Times au Moyen-Orient, qui, bouleversé en découvrant ces étranges animaux, publie un article et aide Mahmoud à repeupler son zoo. Mais aussi Jana, DJ berlinoise volcanique, séduite par ce reportage insolite. Sur leur chemin, ils croiseront Matthieu, un jeune Français devenu écrivain après la lecture de cette chronique, et Mila, son amie peintre, partie vivre à New York afin d'y trouver l'inspiration. Cinq destins qui s'entrecroiseront entre Paris, New York et Gaza, cinq parcours contradictoires réunis grâce à la magie de deux zèbres pas comme les autres...