La novela narra el momento entre la vida y la muerte del dramaturgo Aristóbulo Quiroga, fumador de Pielroja, homosexual y potencial suicida. En esta historia extraordinaria se cuentan vidas y dramas de hombres ordinarios; se dan cita nombres de políticos, poetas, músicos y otros artistas. Hay una exploración literaria dentro de un contexto histórico específico: Colombia a finales de los cuarenta, una fecha que sería el origen de las convulsiones políticas y sociales que traería la Violencia, desatada a raíz del asesinato del líder popular Jorge Eliécer Gaitán. Sin embargo, esta trama no es la más significativa. La marcha del silencio relata la historia de amor entre Aristóbulo y Federico, que se conocen en un bar, pero también la decepción del dramaturgo por su vida, que lo conduce a ingresar al misterioso Club de los Suicidas dirigido por un tal Ryunosuke.