Successfully complete the game under Heroic or Super Heroic difficulty setting. Go to the Briefing Console to get the option to start a new game in Legendary mode with all previously unlocked heroes, level and abilities.