Dos vidas: la de Flora Tristán, que pone todos sus esfuerzos en la lucha por los derechos de la mujer y de los obreros, y la de Paul Gauguin, el hombre que descubre su pasión por la pintura y abandona su existencia burguesa para viajar a Tahití en busca de un mundo sin contaminar por las convenciones. Dos concepciones del sexo: la de Flora, que sólo ve en él un instrumento de dominio masculino, y la de Gaugin, que lo considera una fuerza vital imprescindible puesta al servicio de su creatividad. Vargas Llosa revela en esta novela el nexo de unión entre dos personajes opuestos: alcanzar un paraíso donde sea posible la felicidad.
El héroe discreto narra la historia paralela de dos personajes: el ordenado y entrañable Felicito Yanaqué, un pequeño empresario de Piura, que es extorsionado; y la de Ismael Carrera, un exitoso hombre de negocios, dueño de una aseguradora en Lima, quien urde una sorpresiva venganza contra sus dos hijos holgazanes que quisieron verlo muerto. Ambos personajes son, a su modo, discretos rebeldes que intentan hacerse cargo de sus propios destinos, pues tanto Ismael como Felícito le echan un pulso al curso de los acontecimientos. Cómo dos hombres puestos a prueba por la vida descuren el verdadero sentido del coraje y la lealtad.
La ciudad y los perros no es sólo un ataque contra la crueldad ejercida a un grupo de jóvenes alumnos del Colegio Militar Leoncio Prado, sino también una crítica frontal al concepto erróneo de la virilidad, de sus funciones y de las consecuencias de una educación castrense malentendida. Aunada a la brutalidad propia de la vida militar, a lo largo de las páginas de esta extraordinaria novela, la vehemencia y la pasión de la juventud se desbocan hasta llegar a una furia, una rabia y un fanatismo que anulan toda sensibilidad.