Train [topic-は] truly station [object-を] leave [about-to-ようとしていた].
まさに ('truly, just, exactly') is an intensifier, here strengthening the 'just about to' nuance of ~ようとしていた. The combination emphasizes that the action was imminent at the precise moment being described.