本发明提供了一种视频定位方法、装置、移动终端及存储介质。所述方法包括：在监测到针对当前播放视频对应的进度控制条的拖拽操作的情况下，获取所述拖拽操作的结束位置对应的播放时刻；从所述播放视频对应的视频流中，获取与所述播放时刻相邻的前一关键帧和后一关键帧；基于所述前一关键帧和所述后一关键帧，确定所述播放时刻对应的预测关键帧；对所述预测关键帧进行解码，并播放所述预测关键帧对应的视频画面。本发明根据视频拖动时刻，快速索引到视频帧最近的前后关键帧，使用关键帧预测补偿技术，快速精准的拖动播放，以实现快速解码、渲染、流畅的播放网络视频源。