Bayou Maharajah verkent het leven en de muziek van pianolegende James Booker uit New Orleans, de man die Dr. John omschreef als 'het beste zwarte, homoseksuele, eenogige junkie-pianogenie dat New Orleans ooit heeft voortgebracht.' Een briljante pianist, zijn excentriciteiten en showmanschap logenstraften een leven vol strijd, vooroordelen en isolatie. Geïllustreerd met nooit eerder vertoonde concertbeelden, zeldzame persoonlijke foto's en exclusieve interviews, schetst de film een portret van dit over het hoofd geziene genie.