The computational study of fixed-point problems in distance spaces is an active and important research area. The purpose of this paper is to construct a new iterative scheme in the setting of Banach space for approximating solutions of fixed-point problems. We first prove the strong convergence of the scheme for a general class of contractions under some appropriate assumptions on the domain and a parameter involved in our scheme. We then study the qualitative aspects of our scheme, such as the stability and order of convergence for the scheme. Some nonlinear problems are then considered and solved numerically by our new iterative scheme. The numerical simulations and graphical visualizations prove the high accuracy and stability of the new fixed-point scheme. Eventually, we solve a 2D nonlinear Volterra Integral Equation (VIE) via the application of our main outcome. Our results improve many related results in fixed-point iteration theory.