Puede un sincero político afro americano con gran actitud tener oportunidad en una campaña presidencial? Mays Gilliam (Chris Rock) es el consejero local de un barrio de Washington, D.C. Enmedio de una lucha racial en la Casa Blanca, los candidatos presidenciales del partido demócrata mueren en un accidente aéreo y con el tiempo encima todo indica que el candidato republicano ganará. Sin nada que perder, el líder de los demócratas recluta a Gilliam como candidato presidencial, quien con su estilo y voluntad logra gran popularidad en las encuestas, sobre todo tras reclutar a su hermano quien da el salto de prestamista a candidato a la vicepresidencia. El amor de Gilliam también se ve afectado cuando su ex amenaza con volver y exige un puesto en la Casa Blanca. Jefe de Estado marca el debut en la comedia y actuación de Chris Rock, además de participar como escritor y productor.