There are several movies like this where there's a lot of backstory or introductory setup that eats up the first half hour of the movie or so, and I find it can actually be more enjoyable if you just skip it.
The Shadow with Alec Baldwin is one such example. I originally saw it on cable and missed the first half hour, and it added an extra air of mystery to the movie as not everything had been laid out and explained in great detail. I enjoyed it a lot more that first time than when I later saw it from the beginning.
You should treat your audiences as being smart, and assume they can survive without knowing everything up front. Let them figure stuff out and explain as you go along, especially after you've got them interested and wondering about what a character's motivation is etc.
At the beginning of the story nobody cares about all these places and characters yet, so it can be overwhelmingly tedious to sit through a bunch of names and introductions. This is probably the most common mistake that fantasy novels make as well, when you risk killing the reader with boredom before anything actually happens.
Verbs not Adjectives.