In recent years, several algorithms of image encryption have been proposed independently. In this paper, an algorithm of image encryption based on general two-dimensional Arnold transform with keys and quantum chaotic map is proposed. First, the key streams are generated by the two-dimensional logistic map as initial conditions and parameters. Second, general Arnold scrambling algorithm with keys is exploited to permute the pixels of color components, R, G and B. Finally a serial of pseudorandom numbers generated by the quantum chaotic map is applied to modify the value of diffused pixels. In order to get the high randomness and the high complexity, the two-dimensional logistic map and quantum chaotic map are coupled with nearest-neighboring coupled-map lattices. Theoretical analyses and computer simulations confirm that the new algorithm has high level of security.