Depois de anos tentando a sorte no México, os membros da banda resolvem voltar para casa, numa pequena cidade na Sibéria. Eles são levados pelo produtor do grupo, Vladimir, que se autodenomina Moisés. Os viajantes começam a desconfiar de Moisés. Eles sofrem continuamente de falta de dinheiro. As coisas pioram quando passam a ser perseguidos por um membro da agência americana de inteligência, que está a procura do nariz perdido da estátua da Liberdade. Continuação de Os Cowboys de Leningrado Vão a América, de 1994.