Determinism together with quantum "many worlds hypothesis" implies that the world is in a superposition of vast amounts of states. Some of them contain the Lego movie (different versions of), most of them don't. The initial conditions of the universe lead to this superposition.

So even if it was inevitable from the beginning of the universe that the Lego movie will exist in some states, you (your version in this state of universe) can still be surprised to see that the Lego movie exists here.