By the time we arrived at the theater, the movie _____ already.
Correct: B
The past perfect tense ('had started') is used to describe an action that was completed before another action in the past ('arrived'). This sequence of past events requires the past perfect to show the earlier action.