In video watermarking applications, there is a need to extract the watermark without using the original data because of the huge storage of the cover data. In this paper, we have intended to present an efficient multiple video watermarking using optimized three levels DWT. Basically, the system consists of three modules such as (i) selecting optimal wavelet coefficients using Oppositional Krill Herd Algorithm (OKHA) (ii) Watermark embedding process and (iii) Watermark extraction process. A hybrid combination of the Krill Herd with Oppositional-Based Learning (OBL) has been used to select the optimal wavelet co-efficient OBL is used to improvise the performance of Krill Herd algorithm, while optimizing the co-efficient of standard DWT model. It is then followed by encryption of watermark based on Arnold transform. After, that we encrypt the watermark based on the Arnold transform and different types of media (gray image and colour image) are used for the watermark. Finally, the original video is obtained with the help of extraction process. The robustness of this technique is tested by various attacks such as: noising, compression, and image-processing attacks