Modern information-based war is a kind of confrontation between systems. It is necessary to build a corresponding operation system through equipment coordination. The overall efficiency can be doubled by the collaboration of multiple UAVs. How to reasonably arrange the task execution order of UAVs based on the position of multiple UAVs has become the core issue of UAVs mission planning. A multi-UAV mission planning method based on feature information mining is designed. Firstly, a data mining algorithm is proposed. The algorithm has a new data structure and can store utility, time, location and other information, which is suitable for subsequent research of multi-UAV mission planning methods. Then, the proposed algorithm is used to mine the simulation data of multi-UAV mission scenarios, and the optimal multi-UAV mission planning method under different threat scenarios is obtained. Finally, the simulation results are optimized according to the obtained model, and comparison is made on the efficiency before and after optimization.