There are 6 missions that give treasures (upgrades for your prince) as a reward:
* The Northern Pass
* The Tunnel
* The Elven Ruin
* The Northern Border
* The Catacombs
* The Infested Mountain (not required)
I unlocked the achievement after completing The Catacombs, the Infested Mountain does not seem to be required.