This research study consists of a newly proposed Atangana-Baleanu derivative for transmission dynamics of the coronavirus (COVID-19) epidemic. Taking the advantage of non-local Atangana-Baleanu fractional-derivative approach, the dynamics of the well-known COVID-19 have been examined and analyzed with the induction of various infection phases and multiple routes of transmissions. For this purpose, an attempt is made to present a novel approach that initially formulates the proposed model using classical integer-order differential equations, followed by application of the fractal fractional derivative for obtaining the fractional COVID-19 model having arbitrary order Ψ and the fractal dimension Ξ . With this motive, some basic properties of the model that include equilibria and reproduction number are presented as well. Then, the stability of the equilibrium points is examined. Furthermore, a novel numerical method is introduced based on Adams-Bashforth fractal-fractional approach for the derivation of an iterative scheme of the fractal-fractional ABC model. This in turns, has helped us to obtained detailed graphical representation for several values of fractional and fractal orders Ψ and Ξ , respectively. In the end, graphical results and numerical simulation are presented for comprehending the impacts of the different model parameters and fractional order on the disease dynamics and the control. The outcomes of this research would provide strong theoretical insights for understanding mechanism of the infectious diseases and help the worldwide practitioners in adopting controlling strategies.