You will need to defeat 1,000 enemies in battle in order to get this trophy/achievement. Note that it means 1,000 enemies total and not that many battles itself. Since you will regularly encounter more than one enemy during the normal battles, this will undoubtedly unlock as you naturally progress during the main story.