gravity is a force, force is a vector. Combining two vectors produces a resultant vector.
i'll use the example you mentioned about the stars.
The line you would move along is the resultant vector from both stars pulling you towards them, assuming the gravitational pull is equal for both stars.
Read a physics textbook, it might clear a few things up.
Gravity would pull all the mass towards the centre of the earth, areas of varying altitude would experience this force differently.
If there was some force accelerating the earth upwards, the force experienced would be unchanging, no matter where you stood. this is clearly not the case