Basta completar todas as 49 missões secundárias do jogo. Elas são marcadas no mapa por símbolos azuis, ao invés de vermelhos (que são relacionados à missões da história). Algumas missões irão aparecer conforme você for avançando pelo game e completando outras missões secundárias.
Recomendo fazer todas as missões secundárias disponíveis antes das principais, para ir adiantando o troféu enquanto joga.