The research on the thermal decomposition of propellant is critical to determining its safe storage life. The thermogravimetry (TG) testing of nitramine propellants plasticized by nitroglycerin (NG), glycidyl azide polymer (GAP), 2,2-dinitropropanol hexanoate (DNPH), and N-butyl-2-nitratoethylnitramine (BuNENA) was performed under non-isothermal circumstances. The thermal decomposition mechanism of propellant was then analyzed using the model-fitting method, and the storage life was predicted based on the mechanism. The results show that when heated to the same mass loss, the temperature of GAP-NC-RDX, BuNENA-NC-RDX, and DNPH-NC-RDX is higher than that of NG-NC-RDX. GAP-NC-RDX, BuNENA-NC-RDX, and DNPH-NC-RDX propellants have superior thermal stability to that of NG-NC-RDX. The kinetic mechanism functions and equations of the propellants were calculated, and multi-step reaction models of the thermal decomposition were built. The major thermal decomposition mechanism of nitramine propellants was discovered to be composite autocatalytic decomposition (Kamal-Sourour equation), which means that the reaction of reactants and the reaction catalyzed by products occur in tandem. The decomposition depth of propellants increases as the temperature rises during the same storage time. The storage lifetimes of GAP-NC-RDX, BuNENA-NC-RDX, DNPH-NC-RDX, and NG-NC-RDX propellants at 288 K are 28.71 years, 24.49 years, 18.34 years, and 16.33 years, respectively. The inclusion of GAP, DNPH, and BuNENA in the formulation improves the storage life of propellant more than NG. This study offers an attractive strategy for analyzing the decomposition mechanism of propellant with a multi-step decomposition reaction and forecasting its storage life.