Monte Carlo simulations of an entanglement-free cross-linked polymer network of semiflexible chains reveal a peculiar stepwise elastic response. For increasing stress, step jumps in strain are observed that do not correlate with changes in the number of aligned chains. We show that this unusual behavior stems from the ability of the system to form multiple ordered chain domains that exclude the cross-linking species. This novel elastomer shows a toughening behavior similar to that observed in biological structural materials, such as muscle proteins and abalone shell adhesive.