Misturando realidade, fantasia e reminiscências de uma geração desiludida, o filme focaliza a juventude de Pequim e Cui Jian, um ídolo de rock. Depois que uma mulher tenta o suicído, sem nenhuma razão aparente, vários amigos se mobilizam para ajudá-la. Cui Jian tenta organizar um concerto, mas é impedido pelas autoridades. Enquanto isso, um grupo de artistas faz performances nas ruas. "Os Bastardos de Pequim" é considerado o primeiro filme independente da China, perseguido e boicotado oficialmente.