In this study, two kinds of quick melting modifier SBS-T and SBS-W, as well as the traditional SBS modifier, were used in the optimization design of asphalt binders. The changes in material structure and fatigue properties of three polymer-modified asphalt after adding 3% Sasobit to warm mix agent were investigated. The feasibility of SBS-T and SBS-W in asphalt binder was discussed from the modification mechanism and fatigue properties. In order to reveal the modification mechanism, the interaction mechanism between the fast-melting SBS modifier and the base asphalt was characterized by Fourier transform infrared spectroscopy (FTIR) and X-ray diffraction (XRD). The temperature sensitivity and viscoelastic properties of SBS-T and SBS-W modified binders were determined by frequency scanning (FS). The fatigue properties of SBS-T and SBS-W modified binders were tested by linear amplitude scanning (LAS). The results of FTIR showed that there was no chemical reaction between the SBS-T and SBS-W and the base asphalt. XRD results showed that SBS-W-modified asphalt has stronger fluidity. The results of FS and LAS showed that the asphalt binder with Sasobit has good stiffness and elastic recovery ability, and the same SBS-T and SBS-W have better temperature sensitivity and deformation resistance. In addition, the fatigue life of asphalt binder under the linear viscoelastic continuous damage theory is increased 3.9 times by SBS-W.