Deze documentaire laat de ontwikkeling van Cohens carrière zien en focust zich op de ontstaansgeschiedenis van zijn meest bekende en meest gecoverde song. Cohen werkte er maar liefst zeven jaar aan en op papier telde het uiteindelijk meer dan honderdvijftig coupletten. In eerste instantie werd Hallelujah afgewezen door zijn platenmaatschappij, maar vertolkingen van onder andere Jeff Buckley en Rufus Wainwright wekten het tot leven. Met ontroerende getuigenissen van grote artiesten voor wie het lied een persoonlijke toetssteen is geworden en een schat aan nooit eerder vertoond archiefmateriaal van de Cohen Trust.
'One in a Million' vertelt het verhaal van twee meisjes die volwassen worden. Terwijl turnster en YouTuber Whitney Bjerken uit de VS worstelt met tegenslagen, wendt ze zich tot muziek om haar gevoelens te uiten. Yara uit Duitsland is een van haar grootste fans en maakt deel uit van een show acrobatiek team. Als ze voor het eerst verliefd wordt op een meisje, heeft ze nauwelijks nog tijd voor haar fan account. Terwijl ze door de opwindende wereld van sociale media navigeren, beginnen Yara en Whitney erachter te komen wie ze zijn en wat ze willen in het leven.