"Had left" is in the past perfect tense, which is used to indicate an action that occurred before another action in the past. In this context, the train's departure (leaving) happened before the speaker's arrival, so the past perfect tense "had left" is appropriate.