"Elza Soares - O Gigando da Nêga" percorre a história da cantora, em depoimentos em que ela mesma fala sobre sua trajetória.
O filme aborda a carreira de Elza, que teve início ainda na década de 1950 no show de calouros apresentado por Ary Barroso, de seu casamento com o ídolo do futebol nacional, Garrincha, e de seus ídolos na música, que a inspiraram a seguir seu desejo de cantar.