To improve the cushioning performance of soft-landing systems, a novel origami-inspired combined cushion airbag is proposed. The geometry size, initial pressure, and exhaust vent area of the cushion airbags are designed preliminarily using a theoretical model. The finite element models, including the returnable spacecraft and cushion airbags, are established via the control volume method (CVM) to analyze the impact dynamic behavior and cushioning performance during the landing attenuation process. The cushioning performance of the cushion airbags in complex landing environments are studied to investigate the influence of horizontal velocity, lateral velocity and nonhorizontal landing surfaces. Four design parameters of the cushion airbags, including the initial pressure, venting threshold pressure, exhaust vent area and polygon edge number, are employed to study their influence on the cushioning performance. A multi-objective optimization model of the cushion airbags based on the neural network and multi-objective water cycle algorithm is established to realize the rapid optimization design. The Pareto front of the maximum overload and specific energy absorption is obtained. The analysis results show that the maximum overload of the proposed combined cushion airbags is 7.30 g. The system with the anti-rollover design can avoid rollover and achieve outstanding cushioning performance in complex landing environments. The maximum overload of the returning spacecraft is decreased by 16.4% from 7.30 g to 6.10 g after multi-objective optimizations. This study could provide the technical support for the soft-landing system design of returnable spacecrafts.