We study the elasticity of a two-dimensional random network of rigid rods ("Mikado model"). The essential features incorporated into the model are the anisotropic elasticity of the rods and the random geometry of the network. We show that there are three distinct scaling regimes, characterized by two distinct length scales on the elastic backbone. In addition to a critical rigidity percolation region and a homogeneously elastic regime we find a novel intermediate scaling regime, where the elasticity is dominated by bending deformations.