We use wall-crossing in the Bridgeland stability manifold to systematically study the birational geometry of the moduli space Mσpvq of σ-semistable objects of class v for a generic stability condition σ on an arbitrary Enriques surface X. In particular, we show that for any other generic stability condition τ , the two moduli spaces Mτ pvq and Mσpvq are birational. As a consequence, we show that for primitive v of odd rank Mσpvq is birational to a Hilbert scheme of points. Similarly, in even rank we show that Mσpvq is birational to a moduli space of torsion sheaves supported on a hyperelliptic curve when ℓpvq " 1. As an added bonus of our work, we prove that the Donaldson-Mukai map θv,σ : v K Ñ PicpMσpvqq is an isomorphism for these classes. Finally, we use our classification to fully describe the geometry of the only two examples of moduli of stable sheaves on X that are uniruled (and thus not K-trivial). Contents 1. Introduction 1 2. Review: Bridgeland stability conditions 5 3. Review: Stability conditions on Enriques surfaces, K3 surfaces, and moduli spaces 6 4. Dimension estimates of substacks of Harder-Narasimhan filtrations 14 5. The hyperbolic lattice associated to a wall 17 6. Totally semistable non-isotropic walls 21 7. Divisorial contractions in the non-isotropic case 35 8. Isotropic walls 39 9. Flopping walls 56 10. LGU on the covering K3 surface 60 11. Main theorems 67 12.