Il video musicale di "Formation" è stato girato a Los Angeles, California, e presenta riferimenti all'uragano Katrina, alla cultura antebellum e creola della Louisiana, alla brutalità della polizia, al razzismo e all'orgoglio nero. Il video inizia con Beyoncé sdraiata sopra una Ford Crown Victoria Police Interceptor in una strada allagata. Alla fine, si può vedere un uomo che tiene in mano un giornale con il volto di Martin Luther King Jr. con il titolo "The Truth". In seguito, un giovane ragazzo incappucciato balla di fronte a una fila di agenti di polizia con le mani in alto prima che il video passi a un muro graffitato con le parole "stop shooting us" scritte sopra. Durante il video, Beyoncé esegue coreografie accompagnata da ballerini di supporto.