To enhance the security of the image encryption algorithm (IEA) based on chaotic system, this paper firstly introduced a new hyperchaotic map called two-dimensional hyperchaotic Logistic-Sine map coupled exponential control parameter (2D-HLSM-CECP) coupled with the two-dimensional Logistic map and the Sine map, which displays better hyperchaotic behavior and randomness than some existing chaotic systems. Then, this work further represents a novel IEA based on 2D-HLSM-CECP, fractal sorting matrix and cross coupled diffusion. The new 2D-HLSM-CECP is used to generate two chaotic sequences, which played a significant role in the whole encryption and decryption part. All pixels of the plain-image are confused and diffused based on fractal sorting matrix and global cross coupled operation respectively. Theoretical analysis and simulation results demonstrate that the 2D-HLSM-CECP-IEA has splendid achievement in well-known security indicators. Thus, the 2D-HLSM-CECP-IEA is highly secure as a conclusion.