In recent years, some efforts have been devoted to nonlinear dynamics of fractional discrete-time systems. A number of papers have so far discussed results related to the presence of chaos in fractional maps. However, less results have been published to date regarding the presence of hyperchaos in fractional discrete-time systems. This paper aims to bridge the gap by introducing a new three-dimensional fractional map that shows, for the first time, complex hyperchaotic behaviors. A detailed analysis of the map dynamics is conducted via computation of Lyapunov exponents, bifurcation diagrams, phase portraits, approximated entropy and [Formula: see text] complexity. Simulation results confirm the effectiveness of the approach illustrated herein.