Composé de 152 planches au format A3, Dans le cœur des autres narre la quête d'un artiste après une rupture amoureuse. Confronté au double exil de son chagrin et de son déracinement, l'homme erre entre les trois villes qui ont accueilli son histoire d'amour (Paris), le flux de sa vie (Marseille) et sa naissance (Alger).
Kamel Khélif aura mis près de trois années à peindre et écrire cette œuvre majeure où, à l'instar d'autres livres antérieurs, il met en scène un personnage qui se devine comme son avatar littéraire.