Αυτό που κάνει μεγαλοφυές το «Χρώματα Πολέμου» είναι ότι χειρίζεται με ακρίβεια τα κλειδιά της αφήγησης, επιτρέποντας σε δεκάδες πρόσωπα και ιστορίες να συναντηθούν σε μία κεντρική ιστορία: ένας πράκτορας της CIA, ο αντίστοιχος συνάδελφός του στις γαλλικές μυστικές υπηρεσίες μπλεγμένος στο βρόμικο πόλεμο της Αλγερίας, μια Χιλιανή ζωγράφος, ένας ζωγράφος μέλος των ανταρτών Τουπαμάρος, ένας Μεξικανός επιζών από τη σφαγή του Τλατελόλκο, ένας ζωγράφος μέλος των ανταρτών Μοντονέρος της Αργεντινής, και όλοι αυτοί συναντιούνται στο Παρίσι σε ακαθόριστη ημερομηνία, χάρη στο λάθος που διαπράττει ένας νεαρός Ισπανός όταν έρχεται στην πόλη για να γράψει μια βιογραφία της καταραμμένης πριγκίπισσας του αμερικάνικου κινηματογράφου, Τζιν Σίμπεργκ.