本发明公开了一种视频处理方法、装置、设备和存储介质，所述方法包括：在视频起播时，确定所述视频的多个缓存画面组序列，并将每一所述缓存画面组序列中每一视频帧分别作为状态，根据所述状态对应的跳帧帧数确定所述状态的跳帧动作；根据所述状态和所述跳帧动作确定每一所述缓存画面组序列对应的目标跳帧动作集合；根据所述目标跳帧动作集合确定每一所述缓存画面组序列的关键帧序列，将所述关键帧序列下发至播放终端。本发明提高了视频帧投递的效率和视频播放的流畅度。