Provided is a video image processing method, apparatus, and device, and a storage medium. The method includes: obtaining a first target-frame video image, the first target-frame video image being one of to-be-processed multi-frame video images (S101); performing target detection on the first target-frame video image to determine at least one target object in the first target-frame video image (S103); determining at least one first to-be-processed target object of the at least one target object based on a predetermined classification rule of a to-be-processed target object (S105); and replacing, in the first target-frame video image, the at least one first to-be-processed target object with a predetermined target substitute to obtain a second target-frame video image (5107). Data volume of the predetermined target substitute is smaller than date volume of the at least one first to-be-processed target object. Data volume of a video is reduced without affecting an actual output effect using the method. In this way, a transmission rate of the video in improved, and transmission delay of the video is decreased.