Explanation

 "They had eaten dinner before the movie started" is in the past perfect tense 

it indicates a completed action before another past event

indicate an action (eating dinner) that was completed before another action (the movie starting) in the past.