Dolemite é um cafetão de sucesso que acaba sendo pego em uma armadilha do seu rival Willie Greene, e passando 20 anos na cadeia. Um dia, sua parceira de negócios, Queen B o ajuda a sair da prisão para que ele possa não só conseguir suas posses de volta, como também se vingar de Greene.