This will require some luck. To increase your chances, play the third map, "Gallery", several times in Survival mode under the hard difficulty setting.
If "Hero of Elysion" is not earned after completing the final level under the hard difficulty setting, complete the first level, "Academy", again under the hard difficulty.
Complete each level with a perfect score under the normal difficulty setting, then complete the same level under the hard difficulty with any score.