We point out that the electroweak fine-tuning problem in the supersymmetric Standard Models (SSMs) is mainly due to the high energy definition of the fine-tuning measure. We propose super-natural supersymmetry which has an order one high energy fine-tuning measure automatically. The key point is that all the mass parameters in the SSMs arise from a single supersymmetry breaking parameter. In this paper, we show that there is no supersymmetry electroweak fine-tuning problem explicitly in the Minimal SSM (MSSM) with no-scale supergravity and Giudice-Masiero (GM) mechanism. We demonstrate that the Z-boson mass, the supersymmteric Higgs mixing parameter µ at the unification scale, and the sparticle spectrum can be given as functions of the universal gaugino mass M 1/2 . Because the light stau is the lightest supersymmetric particle (LSP) in the no-scale MSSM, to preserve R parity, we introduce a 1 E-mail:gldu@itp.ac.cn 2 E-mail:tli@itp.ac.cn 3 E-mail:dimitri@physics.tamu.edu 4 E-mail:shabbar@itp.ac.cn 1 arXiv:1502.06893v1 [hep-ph] 24 Feb 2015 non-thermally generated axino as the LSP dark matter candidate. We estimate the lifetime of the light stau by calculating its 2-body and 3-body decays to the LSP axino for several values of axion decay constant f a , and find that the light stau has a lifetime ττ 1 in [10 −4 , 100] s for an f a range [10 9 , 10 12 ] GeV. We show that our next to the LSP stau solutions are consistent with all the current experimental constraints, including the sparticle mass bounds, B-physics bounds, Higgs mass, cosmological bounds, and the bounds on long-lived charge particles at the LHC.