The correct answer is: had already started.
Explanation: The past perfect tense is used to describe an action that was completed before another action in the past. In this case, the film had started before you got to the cinema. 'Already' indicates that the film started even before you arrived late.