She was just about to leave.

Literal

She exactly depart was-about-to.

まさに ('precisely, just, exactly') emphasizes how imminent the departure was. ~しようとしていた combines the volitional ~よう with とする ('be about to') in the past progressive, meaning 'was in the act of being about to depart.' The topic particle は is dropped after 彼女.