Μετά τον ξαφνικό θάνατο του πατέρα του, πυρηνικού φυσικού, και τη σύλληψη της μητέρας του στη διάρκεια των σταλινικών εκκαθαρίσεων, ένα χαρισματικό αγόρι, ο Λέον Ρόζενταλ, μαζί με άλλα παιδιά, των οποίων οι γονείς έχουν συλληφθεί ή εκτελεστεί, κρύβεται από τη NKVD στο λαβύρινθο των μυστικών δωματίων του Κτιρίου του Αναχώματος, ενός τεράστιου κτιρίου στη Μόσχα, όπου ζουν πολλοί ανώτεροι Σοβιετικοί αξιωματούχοι και επιστήμονες. Σε μια από τις περιπλανήσεις του, ο Λέον συναντά τυχαία έναν αινιγματικό ηλικιωμένο άντρα, που του συστήνεται ως σύντροφος Κόμπα, βετεράνος του Μεγάλου Πατριωτικού Πολέμου, μέλος του Πολιτικού Γραφείου και δεξί χέρι του Στάλιν. Εντυπωσιασμένος από την ασυνήθιστη ευφυΐα του αγοριού, που του δηλώνει ότι είναι υπεύθυνος μιας σχολικής εφημερίδας, ο ηλικιωμένος άντρας τού προτείνει να του παραχωρήσει μια σειρά από συνεντεύξεις.

Μέσα από τις συναντήσεις ενός χαρισματικού παιδιού και ενός παρανοϊκού ηγέτη, ο Ρόμπερτ Λίτελ δημιουργεί στον Σύντροφο Κόμπα ένα συναρπαστικό μυθιστόρημα και ταυτόχρονα ένα εξαιρετικό πορτρέτο του Σοβιετικού δικτάτορα, δείχνοντας την ανθρώπινη πλευρά του και ταυτόχρονα την πλήρη αδιαφορία και άγνοια του πόνου που προκάλεσε στον ρωσικό λαό.