Story related and cannot be missed, see below for when this will specifically unlock.
*** Spoiler - click to reveal ***After choosing to pursue Nebula or visit Halfworld, a short cutscene will play and the achievement will pop during the loading screen