In pursuit of lightweighting of automobiles and low emission of transportation, the efforts to develop high-strength, heat-resistant and fatigue-resistant Al alloys and/or composites have been ongoing. Here we report a novel Al matrix composite with ultrahigh strength reinforced by a three dimensional network of nano-AlN particles for the first time. The in-situ synthesized AlN particles are connected by twinning bonding chains and built up a three dimensional network strengthening Al matrix enormously like the skeleton to human body. The composite containing 16.4wt.% AlN particles shows excellent properties: the ultimate tensile strengths can be up to 518MPa at room temperature and 190MPa at 350 °C. This peculiar performance results from the novel spatial distribution of nano-scale AlN particles. Our findings in this work would help to develop a potential candidate for high-performance heat resistance light-metal based materials.