Is a clue about heat or other than video driver issues. Since all we have is this video and no make and model there's only a few cures. Do the scheduled cleaning first, then if that doesn't nail it, restore it to factory condition. If that fails it's likely a hardware issue like failing HDD or other.
Again, details matter. Some machines glitch like that when USB HDDs are plugged in. Unplug, retest.
Bob
All the videos I play on my laptop have started to lagg, both on the internet and playing in vlc from my hard drive. I have installed the correct drivers for my graphics card. What can it be?
Video of it here, excuse the quality
https://d1wst0behutosd.cloudfront.net/videos/1033672.mp4?Expires=1424210971&Signature=bt3IBCB0MIne6ALDdbqijAoy3pKW0Xmdag4~GaEcjK40vVmuReO3q6CSOdl-42op35s7Qe0iMtr13nHuNJlS6~3WejqK0pwsa4-qQX-8vxUdE9PGl7ZiUvsq7zy-xFjROqJPQ3wbd2ijwh2y~AR3Kubaeck2BDsocb4ANF-30xrsVSfrNLoI3vnf0RNvkSmjMjbzyqQkTTtV-IXjtW2NnMBaxz-~jbCVIEfnkL4vM0ARAkX0yI0gVF3MyGJK9dOMg33Y-sHrVKJ4G2cSkg4Z4chlLAqwznjjp4-XZ9r9rMerPr03RETkKWoHByi3EoJhWjUPOD4aez4mN4EwkZOZ~w__&Key-Pair-Id=APKAJJ6WELAPEP47UKWQ

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic