Aspects of the invention provided a video processing method, a video playing method, devices thereof, and a storage medium. The video processing method is applied to a terminal device and can include that a video-frame tagging operation is detected during recording of a video. The video-frame tagging operation can tag a video frame in a recorded video at different times during recording of the video. The video frame can be tagged at different times during recording of the video according to the video-frame tagging operation. A final recorded video is generated based on the tagged video frame and an untagged video frame. The video frame is tagged through the detected video-frame tagging operation and the final recorded video is generated, so that a wonderful moment in the video can be rapidly located based on the tag of the video frame during video playback, and user experience may be improved.