Dolemite moet dit keer alles uit de kast te halen om zijn meest waardevolle prostituée Queen Bee uit de penarie te helpen. Haar nachtclub wordt namelijk bedreigd door de White Mafia, een bende criminelen die alleen maar op geld en seks uit zijn.