Здесь два действия в прошлом. Одно действие (начало фильма) произошло раньше другого (мое возвращение домой). Используем Past Perfect для более раннего действия и Past Simple для более позднего.
The film had already begun when I came back home.
Ответ: had already begun; came