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.

Londres, 2014. Uma mãe cambojana está de luto pela morte de seu filho. Seu universo, tão particular, é perturbado pela presença de um estranho. Apesar das dificuldades de comunicação que os dois têm, por não possuírem uma língua em comum, com a ajuda de um tradutor eles começam a juntar as peças e as memórias de um homem que ambos amavam.