Something to remember is that most laptop graphics chipsets are cut down versions of full graphics cards. This means that it won't be as powerful as a desktop. You will essentially need to play with lower graphics settings to get a smooth frame rate.
Also make sure your not running anything in the background while your trying to play and as suggested ensure your drivers are all up to date. I would suggest visiting your laptop manufacturers website for the correct up to date drivers although they may not be the most up to date drivers, check the dates on them.
Ric