Passos Perdidos visita lugares e tempos diferentes: a ilha de Santa Helena (último exílio de Napoleão Bonaparte) e uma aldeia marroquina no início do século xxi, Paris, Antuérpia, Bruxelas, Munique e Milão na década de 1970, Bijapur, Bombaim e a ilha de Diu no final da década de 1980. Neste percurso conta-se a história de Anna W. nas suas várias idades: aos dezasseis anos, aos vinte, aos trinta e três, e aos quarenta e cinco. A protagonista é descrita com a exasperação que as mulheres impenetráveis, misteriosas, talvez desinteressantes, costumam suscitar: «Não há surpresa, susto, brutalidade ou carícia que pareçam poder alterar o seu sossego. É como se não houvesse ali a vida que nós conhecemos e que suscita tanto alarido. Não compreendemos o que se passa atrás dos olhos destas mulheres, e isso inquieta-nos.» O sentido de umor, o cosmopolitismo invulgar das personagens, a riqueza das referências culturais, as extravagâncias narrativas e a elegância de estilo colocam Paulo Varela Gomes num lugar único da literatura portuguesa contemporânea.
