Can you perhaps compare it to another game you have played on that same Computer. The Celeron CPU is definitely not for Gaming, is more of a work force than a Thoroughbred if you know what I mean. Today's games require at least 2GB's of good ram as well.
My recommendation? Install new Video and Audio drivers
and don't let windows update change them... download from Manufacturer and not from windows update.
Check game requirements against your computer. Check another game to see if it does the same before and after upgrading drivers.