Be more specific, what type of Video (DVD, MPEG1, MPEG2, DIVX, WMA, AVI (Codec ?), etc), what application are you using to play the video (Media Player 6, Media Player 7, PowerDVD, etc).
If you are trying to play Full Video Uncompressed video then the answer is simple, your HD bandwidth is to...