The adaptive mechanical properties of soft and fibrous biological materials are relevant to their functionality. The emergence of the macroscopic response of these materials to external stress and intrinsic cell traction from local deformations of their structural components is not well understood. Here, we investigate the nonlinear elastic behavior of blood clots by combining microscopy, rheology, and an elastic network model that incorporates the stretching, bending, and buckling of constituent fibrin fibers. By inhibiting fibrin cross-linking in blood clots, we observe an anomalous softening regime in the macroscopic shear response as well as a reduction in platelet-induced clot contractility. Our model explains these observations from two independent macroscopic measurements in a unified manner, through a single mechanical parameter, the bending stiffness of individual fibers. Supported by experimental evidence, our mechanics-based model provides a framework for predicting and comprehending the nonlinear elastic behavior of blood clots and other active biopolymer networks in general.