Mahalia, New Orleans'ta doğan ve genç yaşta müzik kariyerine adım atan bir gospel sanatçısının hikayesini anlatıyor. Olağanüstü yeteneği ve derin duygusal sesiyle kısa sürede dikkatleri üzerine çeken Mahalia, müziğini sivil haklar hareketiyle birleştiriyor. Filmde, Mahalia'nın dönemin en etkili sanatçılarından biri haline gelme süreci, kişisel mücadeleleri ve Amerikan tarihindeki önemli dönüm noktaları işleniyor.