本发明公开了一种多运动目标跟踪方法、装置及存储介质，该方法包括：获取待检测图像中的N个运动目标区域；根据每一个运动目标区域与预先获取的每一个跟踪器的当前位置区域及预测区域的IOU值，获取所有运动目标区域与所有跟踪器的IOU关系矩阵；根据IOU关系矩阵，利用匈牙利算法对每一个运动目标区域匹配对应的跟踪器；当任一个运动目标区域匹配上任一个跟踪器时，根据运动目标区域对匹配的跟踪器的当前位置区域进行更新，并根据更新后的当前位置区域和预先获取的匹配的跟踪器的运动数据对匹配的跟踪器的预测区域进行更新；本发明能够减少跟踪数据的计算量，从而减少跟踪目标与跟踪器的匹配时间，进而提高跟踪目标的跟踪效率。