Lors d'une mission de reconnaissance au-dessus de la France occupée par les nazis, le pilote Holden est abattu avec un bombardier B-17. Il atterrit près d'un terrain d'aviation, où il apprend que les Allemands chargent l'avion portant la marque américaine d'une super bombe qui pourrait aider l'Axe à gagner la guerre. Holden doit alors échapper aux patrouilles de recherche et à un soldat nazi vengeur pour sauver l'équipage capturé et arrêter le complot apocalyptique.
Tunis, aujourd'hui. Amel est une jeune photographe. Quand elle perd son mari, sa vie bascule. Encouragée par son beau-père, elle reprend goût à la vie en photographiant des garçons de la rue. Sans craindre d'être scandaleuse, elle fait le choix de regarder les hommes comme les hommes regardent les femmes.
Dans la journée, Ras est ouvrier dans le bâtiment. Tous les soirs après le travail, il tague des graffitis sur les murs du quartier dans l’est de Cali (Colombie). Ras n’a pas dormi depuis longtemps et commence à rêvasser en plein jour. Quand il vole plusieurs pots de peinture pour finir une immense fresque murale, il est renvoyé. Sans le sou, il arpente la ville à la recherche de Calvin, son ami graffeur qui fait des études d’art et veille avec amour sur sa grand-mère.
Ari, a rendez-vous en pleine nuit dans un bar avec un ami en proie à des cauchemars récurrents, au cours desquels il se retrouve systématiquement pourchassé par une meute de 26 chiens. 26, exactement le nombre de chiens qu'il a dû tuer au cours de la guerre du Liban, au début des années 80. Le lendemain, Ari, pour la première fois, retrouve un souvenir de cette période de sa vie. Une image muette, lancinante : lui-même, jeune soldat, se baigne devant Beyrouth avec deux camarades. Il éprouve alors un besoin vital de découvrir la vérité à propos de cette fraction d'Histoire et de lui-même et décide, pour y parvenir, d'aller interviewer à travers le monde quelques-uns de ses anciens compagnons d'armes. Plus Ari s'enfoncera à l'intérieur de sa mémoire, plus les images oubliées referont surface.