This paper presents a new image encryption scheme based on a system characterized by high chaotic properties. In this regard, we used the (NMGM) New Model of Gingerbreadman Map systems and relied on several rounds of confusion-diffusion process. Indeed, the encryption is based on the NMGM with a new technique of initialization to generate the pseudo-random numbers sequences, that can be used in the diffusion process, and to create permutations that are utilized to confuse the image’s pixels using the key or part of it during the steps of encryption. The outcomes of the security study and simulation demonstrate how well the suggested encryption system works in terms of security, robustness, and high encryption speed.