The aim of this work is to propose a multi-scale approach to energy-based fatigue, which can estimate lifetimes associated with variable multidimensional loading. The foundation of the approach is to assume that the energy dissipated on a small scale governs the fatigue behavior. Each material point is associated to a stochastic distribution of weak points that are likely to plasticize and contribute to the dissipation of energy without affecting global macroscopic stresses. This amounts to adopting Dang Van's paradigm of high cycle fatigue. The structure is supposed to be elastic (or adapted) on a macroscopic scale. In addition, we adopt on the mesoscopic scale an elastoplastic behavior with a dependence of the plastic load function not on...