With the new development trend of multi-resource coordinated Earth observation and the new goal of Earth observation application of “short response time, high observation accuracy, and wide coverage”, space-aeronautics cooperative complex task planning problem has become an urgent problem to be solved. The focus of this problem is to use multiple resources to perform collaborative observations on complex tasks. By analyzing the process from task assignment to receiving task observation results, we propose a multi-layer interactive task planning framework which is composed of a preprocessing method for complex tasks, a task allocation layer, a task planning layer, and a task coordination layer. According to the characteristics of the framework, a hybrid genetic parallel tabu (HGPT) algorithm is proposed on this basis. The algorithm uses genetic annealing algorithm (GAA), parallel tabu (PT) algorithm, and heuristic rules to achieve task allocation, task planning, and task coordination. At the same time, coding improvements, operator design, annealing operations, and parallel calculations are added to the algorithm. In order to verify the effectiveness of the algorithm, simulation experiments under complex task scenarios of different scales are carried out. Experimental results show that this method can effectively solve the problems of observing complex tasks. Meanwhile, the optimization effect and convergence speed of the HGPT is better than that of the related algorithms.