Comedian Eddie Griffin plays Undercover Brother, a guy with the tallest Afro, the highest platform shoes, and the coolest attitude on earth. He drives a gold-colored Cadillac with an 8-track tape player and a license plate that says, "Solid." Undercover Brother works on his own to fight injustice, but he is not aware of the seriousness of the threat. It seems that a mysterious bad guy known only as "The Man," operating out of a remote island command center. He is responsible for discrediting black figures. A popular black general (Billy Dee Williams) is about to declare his candidacy for President. The Man is furious at the prospect of a possible black President so he directs his henchman (Chris Kattan) to stop him. An organization called "The Brotherhood" asks Undercover Brother to join them in fighting The Man. With their top agent, Soul Sistah (Anjnue Ellis), Undercover Brother infiltrates The Man's world, in wild disguises. But the Man fights back with "black man's Kryptonite" in the form of Denise Richards. For a moment, it seems that Undercover Brother will even eat tuna with extra mayonnaise. But Soul Sista comes to his rescue, and they are soon off for the final confrontation.