Intercalando cenas de três visitas do diretor para a Coreia do Norte com canções, espetáculo, cinema popular e imagens de arquivo, Canções do Norte tem um olhar diferente neste país enigmático tipicamente vistos através da lente distorcida da propaganda jingoistic e sátira irónica.
Desafiando o significado da liberdade, amor, patriotismo e, finalmente, a condição humana, ele tenta entender, em seus próprios termos, a psicologia e imaginário popular do povo da Coreia do Norte e a ideologia política do amor absoluto que continua a conduzir o país para a sua futuro incerto