What achievement you mean by completing all bounties? 

If you are talking about Hajimeru King, that achievement is for the hunts no the bounties. You need to defeat every hunt enemy in the hunting map 10x to unlock all the info about they.