Videos aren't included in photo stream, only photos. You must have deleted it from your camera roll. Camera roll photos and videos are included in the iCloud (and iTunes) backup. If the video was on your phone when you last backed up, restoring your phone to the entire backup should recover it.
This site contains user submitted content, comments and opinions and is for informational purposes only.
Apple disclaims any and all liability for the acts, omissions and conduct of any third parties in connection with or related to your use of the site.