Check if you have any Anti-Aliasing on, if you do, turn it off.
Turn everything off, that's on in the graphics setttings.
Turn all details to low, and lower the resolution to 1024x768.
See if it's playable then.
If it is, you can try to put some details to medium.