This achievement can be unlocked immediately after beating the story mode. General Zod is found in the eastern part of Gotham South. Simply activate the beacon in his area, and you will be able to see him on the map. Then find him, and beat him using Superman and the achievement will unlock. Check out the video below for more info.