本公开提供一种基于磁梯度仪阵列的定位方法、装置及存储介质。方法包括：获取磁梯度仪阵列在各个探测点探测到的磁场分量，并获取各个探测点的地磁场模值；根据所获取的磁场分量和地磁场模值，计算得到各个探测点的磁异常场模值的平方；计算磁梯度仪阵列在各个探测点的磁梯度张量矩阵；根据各个探测点的位置以及各个探测点磁梯度张量矩阵，计算各个探测点的第一耦合值和第二耦合值；将各个探测点的第一耦合值、第二耦合值和磁异常场模值的平方代入预设函数，得到目标函数；并计算当目标函数的取最小值时的参考位置集合；根据参考位置集合，确定目标位置。应用本公开实施例，实现了对磁性目标的定位，提高了定位的准确性。