„Raï Story” to muzyczna podróż w poszukiwaniu legendy Raï, Cheikha Remitti, w Oranie w Algierii, gdzie narodziła się tradycja muzyczna Raï. W 1923 roku pierwsi śpiewacy Raï występowali podczas uroczystości za parawanami, aby chronić swoją tożsamość. Dopiero gdy muzyka śpiewaczki Cheikha Remitti zaczęła zyskiwać popularność wśród szerokiej publiczności, w latach 40. muzyka Raï wyszła na jaw. Cheikha Remitti, mieszkająca między Paryżem a Oranem, jest nieuchwytna, dlatego filmowcy postanawiają spotkać się z producentami, muzykami i śpiewaczkami, takimi jak Cheba Dalila czy Cheba Djenet, dla których Remitti utorowała drogę. Dzięki tym wyjątkowym opowieściom, zilustrowanym materiałami archiwalnymi, nadarza się okazja, by prześledzić ważne miejsce kobiet w tej tradycji muzycznej oraz przemianę muzyki Raï od lat 60. do 2000 roku.