Due amanti in procinto di separarsi si ritrovano a Lisbona per passare insieme gli ultimi momenti. Lei è una terrorista rossa, lui un agente della polizia tedesca che, per salvarla, le ha organizzato una fuga sicura in Estremo Oriente. I due non potranno più avere contatti per molti anni, forse per sempre. Ingrid però non vuole sparire dal suo mondo senza lasciare nessuna traccia di sé. Progetta quindi di scrivere un libro in cui racconterà, in un linguaggio criptato e incomprensibile ai suoi nemici, la sua esperienza della lotta armata. Così, all'interno di questa cornice, si inserisce un secondo libro che contiene a sua volta altri scritti, altri narratori e altri personaggi, «una sorta di antologia commentata di testi risalenti a un'epoca immaginaria, il Rinascimento», segnata dalla guerra e dalla dittatura. L'identità del narratore si frammenta in una pluralità di individui e di nomi, secondo quella pratica dell'eteronimia tanto cara a Volodine (non a caso il romanzo si apre nella Lisbona di Pessoa), che permette uno sguardo più ampio e profondo sulla storia, la politica e la letteratura. 'Lisbona ultima frontiera' è al tempo stesso una storia d'amore e un'amara riflessione sull'uomo e sulla società, che tuttavia, pur delineando il più cupo degli orizzonti, riafferma ancora una volta la forza e la bellezza della libertà umana.