A naive Canadian barber who knows US popular culture inside and out meets a flamboyant roadie who needs someone to drive her and her "brother's" corpse from Thunder Bay, Ontario to New Orleans. Chaos ensues after the barber agrees to drive her, the corpse, and the drugs stashed within all the way.

Dolemite comes to the rescue of Queen Bee, whose nightclub is threatened by the Mafia.

The film was created by re-dubbing footage filmed for the 1986 Taiwanese kung fu film Ren zhe da (known in English as Ninja: The Final Duel). Ren zhe da producer Robert Tai had reportedly filmed 10 hours of footage for the film that was cut to 90 minutes for release. Much of the footage that was not included in the release of Ren zhe da is included in Shaolin Dolemite as well as original footage of Moore observing the story of the film and making obscenity-laced comments. Other new footage includes a segment portraying Moore's long time friend Jimmy Lynch as a Drunken Master named Sam the Spliff.

Petey Wheatstraw is a candidate to become the devil's son-in-law. The storyline is a scaffolding on which Rudy Ray Moore's standup humor can be unfolded. Beginning life as the afterbirth to a watermelon, the young Wheatstraw becomes a martial artist, but is unable to best the evil comedy team of Leroy and Skillet, who also indulge in wholesale murder. Satan restores the comedians' victims to life, and charges Petey with the task of marrying his clock-stoppingly ugly daughter to give him a grandchild. When Petey attempts to default on the deal, he is pursued by the devil's henchmen.

Retired cop and celebrity DJ Tucker Williams (aka The Disco Godfather) takes to the streets as a dangerous hallucinogenic drug called Angel Dust begins to take hold of the neighborhood.

Rudy Ray Moore -- an underground comedian and blaxploitation star of the 1960s and '70s -- revisits his other career as an R&B singer in this 2000 concert filmed live at New York City's Wetlands and featuring special guest Jimmy "Funky Tramp" Lynch. The raucous set list blends Moore's infamous foulmouthed comedy with songs such as "Hully Gully Fever," "Hip Shakin' Papa," "Put Me in the Mix" and "Do You Call That a Buddy?"