Abstract: Recent developments in quantum field theory and twistor-string theory have thrown up surprising structures in the perturbative approach to gravity that cry out for a non-perturbative explanation. Firstly the MHV scattering amplitudes, those involving just two left handed and n-2 right handed outgoing gravitons are particularly simple, and a formalism has been proposed that constructs general graviton scattering amplitudes from these MHV amplitudes as building blocks. This formalism is chiral and suggestive of deep links with Ashtekar variables and twistor theory. In this talk, the MHV amplitudes are calculated ab initio by considering scattering of linear gravitons on a fully nonlinear anti-self-dual background using twistor theory, and a twistor action formulation is provided that produces the MHV formalism as its Feynman rules.