Poi, a partire dal 1971, riprendendo alcuni personaggi e temi dal vecchio progetto di "Senza i conforti della religione", avviò la stesura del romanzo "La Storia".
Il libro, ambientato a Roma durante la seconda guerra mondiale, uscì nel 1974  ed ebbe subito un grande successo di vendite e fama internazionale; ma ricevette anche attacchi spietati da parte di molti critici militanti, sia di destra sia di sinistra.
Editor del libro "La Storia", presso la casa editrice Einaudi, fu Elena De Angeli.
Luigi Comencini ne trasse uno sceneggiato TV nel 1986, interpretato da Claudia Cardinale.