Historien i musikkvideoen spinner rundt et veldig ungt kjærestepar (spilt av Jamie Bell og Evan Rachel Wood) – gutten lover jenta at han aldri vil forlate henne. Senere, i en diskusjon, kommer det fram at han har vervet seg til United States Marine Corps. Han gjør dette for å vise sin kjærlighet til henne og for å sikre at hun er trygg. Hun på sin side er i dyp sorg og mener han bryter løftet han ga om å aldri forlate henne, og hun er redd for at han vil bli drept i Irak. Videoen viser deretter sekvenser der han i Irak blir tatt i et bakholdsangrep av opprørsstyrker. Scenen blandes med scener hvor hun med tårer i øynene befinner seg i et fredelig område. Videoen avsluttes på det samme området, og understreker hvor smertefullt det er å miste sin kjære på grunn av krig.