Can a high-attitude African-American politician who says what he thinks stand a chance in a presidential campaign? Mays Gilliam (Chris Rock) is a straight-talking alderman representing a inner-city neighborhood in Washington, D.C. In the midst of a hard-fought race for the White House, the Democratic presidential and vice-presidential candidates are killed in an airline crash, and with little time to prepare a new campaign, the Republican candidate, Vice President Brian Lewis (Nick Searcy), seems all but guaranteed to win. With practically nothing to loose, party head Martin Geller (Dylan Baker) approaches Gilliam and asks him to stand as the Democrat's presidential candidate. While Gilliam is dubious at first, before long his streetwise style and willingness to face the issues head-on earns him surprising figures in the polls, especially after he persuades his short-fused older brother, Mitch Gilliam (Bernie Mac), to join the ticket as vice presidential candidate -- a big jump for a bail bondsman. Gilliam's love life also becomes more complicated as his ex-girlfriend Kim (Robin Givens) decides she wants him back now that he has a shot at the White House, even though Gilliam only has eyes for Lisa (Tamala Jones). Head of State marked the directorial debut for comic and actor Chris Rock, who also co-wrote and co-produced the film.