Data transmitted over the Internet is becoming more and more prone to hacking. Therefore, network security has become key concern for everyone. Over the years cryptography and steganography has evolved as two branches of information security. The paper combines chaotic cryptography and video steganography to provide a two tiered protection for the message to be transmitted over any network. The message is first encrypted and made unrecognizable using Chua cryptography. The encrypted message is then hidden in a video and made undetectable using video steganography. Simulation results are also presented. Keywords: Video steganography, Chua circuit, chaos