Some endeavors have been recently dedicated to explore the dynamic properties of the fractional-order discrete-time chaotic systems. To date, attention has been mainly focused on fractional-order discrete-time systems with “self-excited attractors.” This paper makes a contribution to the topic of fractional-order discrete-time systems with “hidden attractors” by presenting a new 2-dimensional discrete-time system without equilibrium points. The conceived system possesses an interesting property not explored in the literature so far, i.e., it is characterized, for various fractional-order values, by the coexistence of various kinds of chaotic attractors. Bifurcation diagrams, computation of the largest Lyapunov exponents, phase plots, and the 0-1 test method are reported, with the aim to analyze the dynamics of the system, as well as to highlight the coexistence of chaotic attractors. Finally, an entropy algorithm is used to measure the complexity of the proposed system.