Stockholm 1982. Bobo, Klara en Hedvig zijn tienermeisjes van rond de 12 - 13 jaar, die door de straten zwerven. Die stoer en hard en sterk zijn, maar ook zwak en verward en vreemd. Die veel te vroeg voor zichzelf moeten zorgen, en die vissticks in de broodrooster steken wanneer moeder weer eens in de kroeg zit. En die zonder instrumenten een punkband beginnen, ook al zegt iedereen dat punk dood is.
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.