What are the key components to your story. Is there a process, are their categories? What are the feelings that you want communicated?
Who are all the decision makers? Is there a design firm or agency involved? Who is going to be in the video? Who do we need to get special permissions from?
Tell me about who the video is geared towards. What are their behaviors towards your subject. What are your competitors doing?
When do the video need to go live, what format do you need it in?
What is your budget range you would like to keep around?