Disclosed are a video recording method, a video recording device, an Internet Protocol camera and a storage medium. In this disclosure, a relative timestamp of a current image uploaded by an image sensor is compared with a recording timestamp of a current recording frame, then an image to be recorded corresponding to the current recording frame is determined according to a comparison result, and finally video recording is performed according to the image to be recorded.