Planning for a video is the best investment of your time you can make. If you are appointed to produce a video, ask questions! Ask management, what do they want from a video? Some may want the video to accomplish a specific goal and others may want to accomplish something on a totally different side of the spectrum. Form a consensus of opinion and stick with one objective. Trying to achieve several goals from one video will end up not achieving any clear goal or message.
Next consider what is the best way visually to achieve your objective. What do you want to show, or more importantly what does your customer, client, or viewer want to see? What's in it for them? Answer that question as you design the video and you'll have an effective structure to build on.
I am a big fan of comparing other videos and competitor brochures to see how they approached presenting their video. I might find myself integrating an idea or two from several others. Remember it's all about the client and what they want, so tailor the video towards them.