To safely transmit secret data and protect three-dimensional (3D) videos, a novel jointly data hiding and encryption method for multi-view video plus depth based 3D video is proposed. Both data hiding and encryption are all format complaint for the 3D high-efficiency video coding (3D-HEVC), which obtains a real-time requirement. Since the depth map is not used for viewing but for rendering the virtual view, it is used to embed data by modulating the quantization parameter value of the largest encoding unit (LCU) block. According to the edge information of the depth map and the texture of the colour video, LCU blocks of the depth map are classified into four types. Different types of LCU blocks allow different embedding strength considering the quality of the rendered virtual view and the stable bitrate. Moreover, the colour video is encrypted using codeword substitution for 3D-HEVC format compliance without changing the bitrate. Experimental results demonstrate that the proposed method keeps the good quality of the virtual view after embedding data, protects the video contents efficiently, and has a limited influence on the bitrate.