To unlock the Legendary difficulty in Halo 2, you must complete the game on the Heroic difficulty setting. Once you've done that, Legendary difficulty will be available for a new playthrough. This mode offers a much higher challenge with more aggressive enemies and fewer resources.