That video is supposed to be an intro of game. So what is best way to do it ?
The best way would be to figure out what format your video is in, figure out where you will stream it from, and investigate whether or not there are implementations of the codec used so you can integrate this in your program. LWJGL has nothing native for video, you'd be best off doing a little Google work on video codecs and Java.
Bill