Treasure chests are hidden throughout the various dungeons and are usually found in crevices. Each dungeon has several to find so getting this trophy won't be too tough and you'll likely unlock it relatively early in game. Keep in mind that treasures don't respawn and some require the use of a key, which is found randomly or can be bought from Chaos Factory starting at Guild Rank 3.
The following trophy will unlock along the way: