The category and morphology of precipitates are essential factors in determining the mechanical behaviors of aluminum alloys. It is a great challenge to synthetically modulate multiple precipitates to simultaneously improve strength and ductility. In the present work, by optimizing the precipitations of the GP zone, θ’-approximant and θ’ phase for an Al-Cu-Mn alloy, a high tensile strength of 585 MPa with large elongation of 12.35% was achieved through pre-deformation and aging. The microstructure evolution pattern was revealed by detailed characterizations of scanning electron microscopy and transmission electron microscopy. It was found that such high tensile strength of the samples was due to a combination of strengthening by the high density of dispersive fine precipitates and dislocations, and the high elongation to failure was primarily attributed to the multimodal precipitates and elimination of precipitation-free zones along the grain boundaries. The strategy proposed here is a promising way of preparing ultra-strong Al-Cu-Mn alloys.