The present disclosure relates to a video processing method and apparatus, an electronic device and a storage medium. The method includes: determining a preselected video associated with a query textparagraph among a plurality of videos according to paragraph information of a query text paragraph and video information of a plurality of videos in a video library; the target video in the preselected video is determined according to the video frame information of the preselected video and the sentence information of the query text paragraph. According to the video processing method of the embodiment of the present disclosure, the video can be retrieved through the correlation between the video and the query text paragraph, the target video can be accurately searched, the redundancy of the query result can be avoided, and the query text paragraph in the natural language form can be processed without being limited by the inherent content of the content label.