Boulevard of Broken Dreams features the band members after their car has stalled in the desert, and they begin a melancholy walk down a dusty road. Scenes are interspersed with film footage, taken from around Los Angeles, of homeless people and other miserable sights. The video also features performance footage of the band playing the song in an abandoned warehouse.
The music videos for "Holiday" and "Boulevard of Broken Dreams" were filmed with a single, continuous storyline.
The video won six awards at the MTV Video Music Awards in 2005, most notably for Video of the Year. It also won Best Group Video, Best Rock Video, Best Direction, Best Editing, and Best Cinematography.