We propose a relativistic gravitational theory leading to Modified Newtonian Dynamics, a paradigm that explains the observed universal acceleration and associated phenomenology in galaxies. We discuss phenomenological requirements leading to its construction and demonstrate its agreement with the observed Cosmic Microwave Background and matter power spectra on linear cosmological scales. We show that its action expanded to 2nd order is free of ghost instabilities and discuss its possible embedding in a more fundamental theory.