AAlthough strong and stiff synthetic composites have long been developed, the microstructure of today’s most advanced composites has yet to achieve the sophisticated hierarchy of hybrid materials built up by living organisms. We have assembled hard and tough multilayered nanocomposites, which contain alternating layers of Fe3O4 nanoparticles and a 3-hydroxy-tyramine (dopamine) substituted polymer (dopamine modified polymer), strongly cemented together by chelation through infiltration of the polymer into the Fe3O4 mesocrystal. With a Young’s modulus of 17 ± 3 GPa and a hardness of 1.3 ± 0.4 GPa the nanocomposite exhibits high resistance against elastic as well as plastic deformation. Key features leading to the high strength are the strong adhesion of the polymer to the inorganic nanoparticles and the layered assembly