A unified theory of gravity and gauge interactions can be based on fundamental fermions. An action with diffeomorphism symmetry (general coordinate invariance) is formulated on the fermionic level without a metric field. If preserved in the functional integral this symmetry implies the emergence of a vielbein and graviton as composite states. We derive the gravitational field equations. The resulting effective theory may only exhibit global and not local Lorentz-invariance. We show that this new geo-metrical structure describes additional massless gravitational degrees of freedom. Nevertheless, it is compatible with all present tests - and we conclude that the local character of the Lorentz-symmetry is actually not established by observation. We further investigate the possibility that the difference between space and time (signature) results from spontaneous symmetry breaking. Finally we compare the prospects of such an approach with string theory.