Offshore wind power prediction is the basis for safe operation and grid dispatch. However, it is difficult due to the high volatility. Aiming at the three shortcomings of current methods: lack of analysis of the impact of multiple variables; the reconstruction method of decomposition components often adopts the summation method; the traditional machine learning prediction methods are not accurate enough, while the deep learning methods are prone to overfitting. This paper proposes a multi-variable hybrid prediction model based on multi-stage optimization and reconstruction prediction. Firstly, the isolated forest is used for data preprocessing. Secondly, the power sequence is decomposed by the variational modal decomposition optimized by the gray wolf algorithm to reduce the non-stationarity. Thirdly, the kernel extreme learning machine optimized by sparrow algorithm is used to predict. Finally, the reconstruction prediction is carried out through the long short-term memory network. Compared with the traditional machine learning method and the deep learning method, the model is effectively improved on two European offshore datasets. Then the interval prediction based on this model further verifies the accuracy and reliability.