Of course lighting, dof, etc. have a roll in the difference between the two. I often explain to people that soap operas or reality shows demonstrate the "video look" while tv series like CSI, Law and Order, etc. have the "film look".
The above answers a different question. This has nothing to do with format.
Video can mean just the format types. Or it can mean the production. In production, video is more of an over reaching term, and I use it for professional stuff, narratives, home videos and everything else. But the subset that qualifies as movies are probably those with thought behind them. Not just shots of someone's first steps, or something that happened with your friends so you hit 'record', or some shots of a sports game just to show it's happening. A movie would be a narrative, documentary or experimental work where the people behind the camera made a conscious choice to tell the story in a certain way.
However, if a project does qualify as that and someone says it's not a movie, it's just a video, those people are format snobs who should be ignored.
For me a good content badly filmed is better than boring content perfectly executed. Holywood is a good example. This whole perfectionist attitude is bad.
This said it is of course better to present the good content in the best possible way. The same is true for photography.
The terms are frequently used interchangeably, and the distinction seems to be blurring, but in the traditional sense a "movie" is a production that has played in a movie theater. A "video" is typically something that's not trying to be a "movie", so -- a personal history video, a birthday party video, a corporate presentation video, etc.
But, like I say, the distinction is blurring. In the GH1 owner's manual, you can shoot still pictures, or "movies". Even though the "movies" it shoots are regular video...