O documentário retrata o músico Leonard Cohen por três prismas: o compositor e sua época; a jornada dramática da canção Hallelujah, da rejeição da gravadora ao sucesso no topo das paradas; e testemunhos comoventes de grandes artistas para os quais sua icônica canção tornou-se referência pessoal.