本申请提供一种视频处理方法、装置及存储介质，该方法通过获取第一视频，进而，根据第一视频的帧率和总帧数，以及第二视频的帧率，确定第一视频中每相邻两帧之间需要插帧的数量，从而，根据该数量，对第一视频进行插帧，获得第三视频，然后对第三视频中第一视频的视频帧和插出来的视频帧，分别进行非插帧超分和插帧超分，获得第二视频。其中，本申请实施例将插帧、插帧超分和非插帧超分三部分分离，每个部分可以自由设计提升效果，更加灵活，并且上述插帧可以实现任意目标帧率的提升，上述非插帧超分和插帧超分可以实现任意目标分辨率的提升，进一步提高了时空超分的灵活性，获得了较佳的时空超分结果，提升了视频的清晰度和流畅度。