Een liefdesverhaal over de legendarische sexploitation-regisseur Joe Sarno en zijn trouwe vrouw en zakenpartner Peggy. De film vertelt over hun aandeel in de geschiedenis van de seksfilm, hun leven tussen New York en Zweden, en hun strijd om nog een laatste erotische film te produceren.
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.