Legion of Super-Heroes: Millennium #1, the first of a two-part mini-series, will arrive at comic book shops September 19, followed shortly by an ongoing series.