В данном предложении нужно раскрыть скобки, выбрав между Past Simple, Past Continuous или Past Perfect.
По смыслу, когда мы прибыли в кинотеатр, фильм уже начался, то есть действие «начался» произошло до определенного момента в прошлом.
В таком случае, глагол arrive употребляется в Past Simple (arrived), а глагол start - в Past Perfect (had already started).
Ответ: When we arrived at the cinema, the film had already started.