We present the first calculation of the complete set of NNLO QED corrections for muon-electron scattering. This includes leptonic, non-perturbative hadronic, and photonic contributions. All fermionic corrections as well as the photonic subset that only corrects the electron or the muon line are included with full mass dependence. The genuine four-point two-loop topologies are computed as an expansion in the small electron mass, taking into account both, logarithmically enhanced as well as constant mass effects using massification. A fast and stable implementation of the numerically delicate real-virtual contribution is achieved by combining OpenLoops with next-to-soft stabilisation. All matrix elements are implemented in the McMule framewor...