Ever since the 1960s and '70s, black culture has gone downhill, all thanks to the efforts of The Man to whitewash America. As a result, an underground organization known as The B.R.O.T.H.E.R.H.O.O.D. - led by The Chief (CHI McBRIDE) and his top assistants, Sistah Girl (AUNJANUE ELLIS), Conspiracy Brother (DAVID CHAPPELLE), Smart Brother (GARY ANTHONY WILLIAMS) and lily-white intern Lance (NEIL PATRICK HARRIS) - is constantly striving to thwart The Man's various efforts.
His latest - thanks to the work of his minion Mr. Feather (CHRIS KATTAN) - is to use a mind control substance to brainwash all black people. Of course, they need an agent to deliver the substance and so use former Defense Secretary and war hero, General Warren Boutwell (BILLY DEE WILLIAMS). Once a leading Presidential candidate, Boutwell is now under the control of The Man and is subjecting America's black population to the mind control drug via the offerings at his various fried chicken outlets.
Needing to figure out what's happened to Boutwell, The B.R.O.T.H.E.R.H.O.O.D. enlists the aid of Undercover Brother (EDDIE GRIFFIN), a Robin Hood sort of character straight from the '70s who's been working on his own to help out the subservient black masses. Although he and Sistah Girl initially don't get along, they set out to uncover The Man's plan, which involves Undercover Brother posing as Anton Jackson, a whitewashed black man.
As he gets closer to the truth, The Man unleashes "the black man's kryptonite" in the form of Penelope Snow a.k.a. White She Devil (DENISE RICHARDS), who immediately bedazzles Undercover Brother. From that point on, the members of The B.R.O.T.H.E.R.H.O.O.D. try to break him from the white girl's spell, find The Man's lair, and put an end to his actions.