Light-weight, high-strength, aluminum (Al) alloys have widespread industrial applications. However, most commercially available high-strength Al alloys, like AA7075, are not suitable for additive manufacturing due to their high susceptibility to solidification cracking. In this work, a custom Al alloy Al92Ti2Fe2Co2Ni2 was fabricated by selective laser melting. Heterogeneous nanoscale medium-entropy intermetallic lamella form in the as-printed Al alloy. Macroscale compression tests reveal a combination of high strength, over 900 MPa, and prominent plastic deformability. Micropillar compression tests display significant back stress in all regions, and certain regions have flow stresses exceeding 1 GPa. Post-deformation TEM analyses surprisingly reveal that, in addition to abundant dislocation activities in Al matrix, complex dislocation structures and stacking faults form in monoclinic Al9Co2 type brittle intermetallics. This study shows that proper introduction of heterogeneous microstructures and nanoscale medium entropy intermetallics offer an alternative solution to the design of ultrastrong, deformable Al alloys via additive manufacturing.