No ano de 1942, as jovens Myriam e Nour vivem em harmonia na Tunísia, apesar de uma ser judia e a outra muçulmana. Com 16 anos de idade, as duas vivem na mesma casa e compartilham de uma grande amizade. Mesmo assim, uma deseja ter a vida da outra. Enquanto Nour, gostaria de estudar como Myriam, esta sente inveja do noivado da amiga, com o primo Khaled.

Porém, quando as tropas nazistas invadem o país, as coisas mudam para as amigas. Para se livrar da ameaça inimiga, os muçulmanos acabam aceitando entregar os judeus para o exército alemão. A partir de então, Tita, mãe de Myriam perde seu emprego e não tem mais como sustentar a filha. Agora, contra todos os seus sonhos, a garota terá de casar com um rico médico, a única chance de salvar a família das dívidas.

Com direção e roteiro de Karin Albou, a co-produção entre Tunísia e França, Uma Canção de Amor retoma o tema do filme anterior da cineasta, Pequena Jerusalém, a relação entre judeus e muçulmanos. A cineasta também participa do longa no papel de Tita.