Abstract: To promote the application of intelligent techniques in mission planning, a new paradigm of human-machine hybrid intelligent mission planning based on computational mission tree is proposed. With the computational mission tree as the bridge for the planning of human-machine hybrid intelligent mission, the commander could decompose the mission into many sub-missions with the machine. The support schemes of carrying out lots of trainings could be generated automatically with intelligent algorithms in the virtual confrontation environment. Meanwhile, three different usage patterns, a typical running process are provided and some key support technologies are analyzed. The proposed paradigm provides a feasible technical approach for future intelligent mission planning, and is of great significance for improving the capability and efficiency of current mission planning.