This paper discusses the problem of fault-tolerant tracking control for discrete-time nonstrict-feedback nonlinear systems in the presence of stochastic noises and actuator faults. The system is characterized by a discrete-time nonstrict-feedback structure and multiplicative stochastic noise related to the states, which poses a challenge for the design and analysis of the fault-tolerant controller. Moreover, the considered actuator faults include multiplicative and additive faults without prior information. By integrating the properties of the backstepping framework and neural networks, and by introducing an adaptive fault compensation term, a novel fault-tolerant tracking control strategy is proposed. The effects of faults are compensated and the difficulties caused by the system structure are overcome, avoiding the algebraic loop problem and overcoming the causal contradiction. Given specific parameters, the designed fault-tolerant controller can ensure that the tracking error converges to an adjustable region regarding the origin and that all system signals are uniformly bounded concerning the mean-square sense. The simulation examples illustrate the effectiveness of the designed fault-tolerant control method. <italic xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">Note to Practitioners</i> —As system complexity has been increasing, practical systems are often affected by faults when performing tracking control. Fault-tolerant control can provide acceptable robustness and improve system safety. On the one hand, many practical systems are nonlinear, difficult to model mathematically and accurately, and affected by stochastic noises. On the other hand, with digital control, the object is a discrete-time system. In practical applications, the upper bounds of the faults and the noises are often unknown. In this paper, a novel adaptive fault-tolerant control method is proposed for the more general uncertain discrete-time nonlinear systems, i.e., nonstrict-feedback nonlinear systems, with stochastic noises and actuator faults. Neural networks and an adaptive fault compensation term are integrated into the fault-tolerant controller. By adjusting the controller parameters properly, it is ensured that the tracking error converges to a small neighborhood of zero in the event of a fault occurring. In future research, sensor faults, input constraints, optimal control design, and applications in multi-agent systems will be considered.