Successfully complete Story mode on the Normal difficulty setting with any character to unlock the Hard difficulty setting.