Play the "Terran Mind-Control" level at New York as the Alien faction. Destroy the large crystal structure with rock plates at the base found inside the crater. The "Rise Of Krystalak" level will eventually become unlocked at New York. Play it and defeat Krystalak to unlock it at the shop for 20,000.