Successfully complete the game under the Normal, Hard, or Annihilation difficulty to unlock a map for that mode.