Video encryption is crucial for ensuring the confidentiality of sensitive video data, especially in finance, healthcare, and government industries. With the increasing use of video conferencing and online video streaming, there is a growing need to protect video data from unauthorized access and hacking attempts. Encryption prevents sensitive information from being exposed during transmission and unauthorized access to stored video data. This paper introduces and details a novel quantum encryption algorithm designed for secure video communication, combining chaotic logistic-sine maps and quantum techniques. The proposed cryptosystem recruits the security benefits of chaos theory and quantum encryption’s efficiency to ensure high security for video communications. Specifically, it employs a logistic-sine map to generate secret chaotic keys that encrypt video data, while quantum properties ensure the secure transmission of the encrypted video. The cryptosystem has been implemented and rigorously evaluated using various performance metrics to determine its security and efficiency. The results demonstrate that the introduced cryptosystem provides strong encryption and robust defense against various multimedia attacks, outperforming existing and traditional encryption methods in terms of encryption/decryption speed and all evaluated security parameters. Consequently, this cryptosystem presents a promising and efficient security solution for multimedia streaming across various applications, including military communications, online entertainment, and healthcare.