When we arrived, the train (leave)…………………………… the station already.

When we arrived, the train (leave) had left the station already.

When we arrived, the train had already left the station.