A former wrestler, Dan Paine serves as James Munroe's right-hand man next to The Brit. Though he usually does little more than enforce Munroe's will, Dan Paine later ambushes Barney Ross during his attempt to rescue Sandra, and demands to know who sent him. Barney Ross refuses to give him Mr. Church's name, instead taunting Dan Paine, and in the ensuing shootout between the Expendables and General Garza's men, Barney Ross engages Dan Paine in a brutal one-on-one battle. Being the younger fighter and a more experienced wrestler, Dan Paine quickly gains the upper hand and beats Barney Ross despite Barney Ross landing a few good hits, but Dan Paine is forced to flee before finishing Barney Ross off when Hale Caesar attacks with an automatic shotgun.
Dan Paine later tries to escape from Vilena with Munroe and Sandra as a hostage when the shootout between the Expendables and Garza's men makes its way to just outside Garza's mansion. Though he manages to make a path through the fire with a door for Munroe and Sandra, Dan Paine is engaged in battle by Toll Road, a fellow former wrestler. The two battle evenly until Toll Road knocks Dan Paine into a fire, engulfing him in flames. Toll Road finishes the fight by knocking Dan Paine out cold, rendering him unable to put the flames out as he is burned to death.
- During development of The Expendables 2, rumors surfaced about Dan Paine's possible return, until it was confirmed that the character is indeed dead.