The music video itself is set in the American Wild West. The premise of the video is that during a prison break, Dero is shot by a deputy and is wounded. Crap and Flux take Dero to a Native Americanmedicineman who attempts to heal the injured vocalist, while the other two members await in angst. The forwarding of the plot leads the viewer to believe that Dero is upon his deathbed, and the lyric "Spiel mir das lied vom tod." (In English: "Play me the song of death.") near the end seems to allude to Dero dying of his wounds. In Dero's state of mortality, he hallucinates seeing the sheriff and his bandmates Crap and Flux with bullet holes in their foreheads. Crap and Flux are shown digging a grave outside in belief that Dero has died, but in an ironic turn of events, Dero walks out of the shack as if he had just awoken from sleep. The video cuts away after showing the perplexed expressions of Crap and Flux at Dero's apparent resurrection.
This song is an allusion to Sergio Leone's Once Upon a Time in the West. The opening theme is identical to the tune played by Harmonica. Furthermore, the German release of the film is titled Spiel Mir Das Lied Von Tod The video also features the members of Apocalyptica throughout the video playing their cellos. Meanwhile, the band then plays on gallows, complete with nooses, a tie-in with the title. Later in the video, at about 2:55, for a split second, you can see Dero, Flux, and Crap, hanging from the three noose on the gallows, feet off the ground.