Dois homens se encontram na pitoresca Barcelona e depois de um sexo suado e bate-papo pós-coito, Javi (Ramón Pujol) revela que ele e Ocho (Juan Barberini) já se conheceram vinte anos atrás. Enquanto a história volta para o Fim do Século 20 mencionado no título, o filme explora como as pessoas e as coisas que elas querem (ou não) mudam ao longo do tempo, traçando um retrato completo e profundamente emocional desses dois homens, suas bagagens e arrependimentos em um filme comovente.