This is a mistake I've seen many people make, a few physicists included, but I haven't ever seen a satisfactory explanation for what's going on. Apologies for the lengthy setup.
Setup
Suppose I have a stationary 1 kg weight, and I apply a 1 N force for 1 second. At the end of the second, it will have a velocity of 1 m/s and have moved .5 meters. Its initial kinetic energy is 0 and its final kinetic energy is .5. The force has done .5 Joules of work to the weight (just Force * distance).
Now suppose the weight is initially moving at 10 m/s in the same direction as the force, and I again apply a force of 1 N for 1 second. After the second it will have a velocity of 11 m/s and have moved 10.5 meters. Its initial kinetic energy was 50 and its final kinetic energy is 60.5. The force has done 10.5 Joules of work to the weight.
The work done in either case is not the same, but the result of applying the work to change the velocity is. So Work is a relative quantity depending on your frame of reference, just like kinetic energy. It's not an absolute quantity in the same way that mass or distance or time is (assuming classical mechanics).
Suppose my weight is something with stored chemical potential energy. Maybe a potent chemical or a battery or something like that. The potential energy for it is measured in either Joules or calories or kilowatt hours or all sorts of things, but ultimately its the same unit as Work. Suppose I use it to generate a force to accelerate itself.
"Paradox"
If I'm naive and assume that the chemical energy can be plugged in as work to find the final velocity of a weight, I'd get something like:
$$ v_f^2 = v_i^2 + 2 M W $$
M is 1 kg, and lets say my chemical energy is 0.5 Joules. Let's start with the stationary case, and plug in my chemical energy for W. I end up with a final velocity of 1 m/s, which is right. But with the already-in-motion case, I end up with a final velocity of ~10.05 m/s, which differs from the right answer by quite a bit!
Question
So Work isn't the same as chemical potential energy. The two have the same units but potentially different scales, depending on reference frame, which I think is the answer to this paradox? But then, how do you convert between the two? How do you find the impulse a battery or chemical reaction could produce?