El video musical de "Formation" fue filmado en Los Ángeles, California, y presenta referencias al huracán Katrina, la cultura antebellum y criolla de Luisiana, la brutalidad policial, el racismo y el orgullo negro.
El video comienza con Beyoncé acostada en la parte superior de un Ford Crown Victoria Police Interceptor en una calle inundada. Al final, se puede ver a un hombre sosteniendo un periódico con la cara de Martin Luther King Jr. con el título "La Verdad". Más adelante, un joven encapuchado baila frente a una fila de oficiales de policía con las manos arriba antes de que el video corte a una pared graffiteada con las palabras "dejen de dispararnos" etiquetadas en ella.
Rutinas de baile son realizadas a lo largo del video por Beyoncé acompañada de bailarines de respaldo.