This paper proposes a color image encryption scheme with new features based on two-dimensional discrete memristor logistic map (2D-MLM), Deoxyribonucleic acid (DNA) encoding and multi-wing hyperchaotic systems. Firstly, the discrete memristor map and four-wing hyperchaotic system are used to generate various pseudo-random sequences. Secondly, the original image is processed in blocks, and DNA encoding and operation are performed on the sub-block image using multiple pseudo-random sequences. Finally, combining the pseudo-random sequence to diffuse the sub-block image and DNA decoding, we can get the encrypted image. The scheme generates a one-time key for each image, and uses multiple different sub-keys to increase the key space. The use of diverse pseudo-random sequences for image scrambling effectively avoids the security risks associated with using a single chaotic sequence. The key space of this algorithm reaches 2425, the information entropy of the ciphertext image is 7.9993, the number of pixels change rate (NPCR) and the uniformed average change intensity (UACI) reach 99.6095 % and 33.5089 %, and the inter-pixel correlation is close to zero. The simulation results prove that the proposed algorithm has good security against many potential attacks.