Credit to HappyThumbsGaming for the walkthrough guide:
You will have both of these characters unlocked once you have the Man of Steel pack purchased. Once you have beaten the Man of Steel level in Story Mode, play it again in Free Play and set your two characters as General Zod and Superman(Man of Steel) and the trophy/achievement will unlock.
Here is a video walkthrough of the achievement:
Credit to Batwoman.