Aimed at the contradiction between the accuracy and speed of the traditional air-to-air missile attack area in calculation process, a boundary search algorithm based on adaptive step-size golden section method is proposed.The three degree-of-freedom ballistic models are established for the missile and the target.Then, the miss distance is used as the adaptive variable to improve the size of the traditional golden section method.Simulation results show that the algorithm can improve the attack area calculation accuracy to a large extent under the premise of increasing calculation speed.The method can meet the requirements of airborne fire control system on real-time performance and accuracy for the attack area calculation.