This achievement will be unlocked through natural story progression.
The Black Gate is the fifth mission ,of the third film, in the game and must be completed for the main story to continue.
(Is said to be missable if you are not hosting the game but unconfirmed).