We proposed a new multilayer collinear holographic memory (MCHM) with a movable random phase mask that can act as an interlayer crosstalk reducer. First, to clarify the feasibility of our proposed device, we showed that it has an extremely sharp shift selectivity along the thickness direction of medium of nearly 5.0 µm when the numerical aperture of the objective lens is 0.60. Next, we demonstrated that the utilization of the movable random phase mask can suppress interlayer crosstalk sufficiently, resulting in the improvement in the quality of reconstructed signals. Moreover, we revealed that the MCHM, in which the parallel use of a multilayered technique and collinear shift multiplexing is performed, brings out the medium potential sufficiently in terms of signal to noise ratio and medium dynamic range consumption. Finally, we verified that the MCHM can achieve a nearly 2 times larger data density at least compared with a conventional collinear holographic memory.