A video recording device and an associated video recording method are provided. The video recording device includes a main capturing module, a supplementary capturing module and a controller. The main capturing module records a to-be-captured target according to a main focus parameter. The supplementary capturing module captures the to-be-captured target and generates a plurality of supplementary capturing pictures. The controller is electrically connected to the main capturing module and the supplementary capturing module. The controller selectively updates the main focus parameter according to the supplementary focus parameter. The supplementary focus parameter is obtained according to the supplementary capturing pictures.