Story related and cannot be missed, see below for the specific time this achievement will unlock
*** Spoiler - click to reveal ***If you decide to go to Halfworld first, then this achievement will unlock once you have completed the short scenes with Rocket and arrive at Knowhere