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