Adeus Minha Concubina abrange 53 anos, apresentando a vida de dois homens contra o pano de fundo histórico de um país em convulsão. Trata-se da história de Dieyi e Xiaolou e como suas vidas são afetadas pela invasão japonesa da China na década de 1930 e a vitória dos comunistas, em 1949. Uma multidão está assistindo a um grupo de meninos de uma escola de dança, de Ópera Pequim realizada na rua, supervisionado pelo seu velho diretor, Mestre Guan. Um dos meninos, Laizi, tenta fugir, e a multidão começa é insultá-los. O líder da multidão empurra o Mestre Guan. Um dos rapazes da trupe, Shitou, distrai a multidão, quebrando um tijolo na sua cabeça, e assim a multidão dispersa e aplaude a trupe, mas Shitou é posteriormente punido por tal façanha.

Um soldado britânico raptado por terroristas do IRA torna-se amigo de um dos seus captores, que depois desenvolve uma inesperada e surpreendente relação romântica com a antiga paixão desse militar.

A história de Oscar Wilde, gênio, poeta, dramaturgo e o Primeiro Homem Moderno. A auto-realização de sua homossexualidade causou enorme tormento a Wilde, ao manipular casamento, paternidade e responsabilidade com seu amor obsessivo por lorde Alfred Douglas.

Odete, ajudante de supermercado em Lisboa, sonha em ser mãe. No entanto, quando ela revela seu desejo ao namorado, ele termina o relacionamento. Isto não impede Odete de ficar cada vez mais obcecada com a ideia da maternidade. Em outro ponto da cidade, o amor entre Rui e Pedro é interrompido quando este morre em um acidente de carro. Sozinho, Rui começa a perder a vontade de viver. Mas, estranhamente, o fantasma de Pedro parece querer unir Odete e Rui para realizar o sonho de uma e terminar com a desesperança do outro.