The dual-scrambling scheme that combines position transformation and bit-plane transformation is a popular image encryption scheme. However, such schemes need more key information, and the encryption and decryption processes are complicated. In addition, the existing quantum image dual-scrambling schemes mainly deal with square images. In this paper, we propose a hybrid scrambling encryption scheme for multi-mode quantum image representation (MQIR) images based on random permutation, in which the H×W quantum image is represented in MQIR. A random number generator factor s uniquely associates one of the random permutations of integers from 1 to a positive integer, so as to hybrid scramble both the pixel position and the binarized position of each pixel value. Meanwhile, the quantum circuits and some examples of scrambling are given. Furthermore, various analyses of the performance of this scheme were conducted, including effectiveness, key space, and computational complexity. By modifying the random generation factor to construct multiple binary grayscale images, the simulated results on the IBM Quantum Cloud platform demonstrate that the proposed quantum image encryption scheme is effective. In comparison to existing quantum image dual scrambling schemes, it is both simple and effective, offering a large key space, lower computational complexity, and applicability to non-square quantum images.