Mays Gilliam (CHRIS ROCK) is an alderman in the poverty-stricken 9th Ward of Washington, D.C. Known for speaking his mind and looking out for the "small guy," Mays is popular among his constituents, but isn't remotely known outside his Ward, much to the dismay of his high maintenance and high-strung fiancée, Kim (ROBIN GIVENS), who promptly dumps him.
Things look up for Mays when the current Presidential candidate dies in a plane crash. The white leader of one party, Senator Bill Arnot (JAMES REBHORN), wants to make sure they reach the minority vote for the follow-up election in 2008 -- when he'll be the front runner -- by selecting a minority who has no chance of winning. Accordingly, he wants campaign workers Martin Geller (DYLAN BAKER) and Debra Lassiter (LYNN WHITFIELD) to tell Mays the good news that he's their man.
He doesn't believe them, of course, but eventually accepts their proposal and the three set off on a whirlwind tour of the country to promote him. It's not until he skips the prepared speeches and speaks his mind, however, that he connects with the people. He then suddenly starts catching up to his opponent, current Vice-President Brian Lewis (NICK SEARCY), while hitting it off with a local woman, Lisa Clark (TAMALA JONES), who likes him for who and what he is.
When things suddenly take a turn for the worse, however, and not even special campaign "assistant" Nikki (STEPHANIE MARCH) can make a difference, Mays decides to call in his bail bondsman brother Mitch Gilliam (BERNIE MAC) to be his running mate. With time running out before the election, Mays and his team do what they must to regain the public's confidence and win the election.