The short version is that relativity says F=dp/dt, where p is the momentum, i.e. force is the rate of change of momentum with respect to time. This is identical to Newton's formulation so far.
The difference is that in relativity, p = mv/sqrt(1-v^2/c^2) rather than p=mv, i.e. the formula for momentum versus velocity is different.
I have a nagging feeling that this explanation is too complex (though I don't know your background, perhaps I'm being overly concerned). Alas, I don't see any way to simplify it. It's not really terribly complex after all, though you do need to know what momentum is and also a bit of algebra. Perhaps I could omit the algebra, but then there wouldn't be any way to clearly state why the momentum was different in relativity.