Após os eventos de Legion of Super-Heroes vol 4 # 125 – que eu não irei contar ainda! – algo acontece que pode ter conseqüências devastadoras, inclusive reestruturado o universo conhecido!As sereis LSH, vol 4 e Legionnaries são canceladas e substituídas por uma única chamada “Legion Lost” com a equipe Dan Abnett & Andy Lanning (texto), Olivier Coipel (lápis) e Andy Lanning (nanquim) onde a premissa era a seguinte: os legionários Aparição, Brainiac 5.1, Cameleão, Kid Quantum, Relâmpago, Monstra, Satúrnia, Ultra Rapaz e Umbra saem de hibernação na parte superior da destruída “Legion Outpost” (creio que a tradução seria o satélite da Legião ou a base da Legião, escolham vocês) e se encontram em uma parte distante do universo, defendendo a fêmea alienígena Shikari de uma raça que deseja eliminá-la – e agora aos legionários – apenas por que acredita que são variações, e por isso só devem ser eliminados.
A tônica da série é este grupo encontrar um caminho para casa já que não sabem onde e quando estão e seus colegas perdidos, além de novamente refazer a equipe. Quase todas as séries de ficção científica com um forte código de ética produzem séries onde a equipe ou parte fica afastada da base central, sem saber onde estão e quanto anos se passaram no processo de distanciamento. Tudo é para reforçar a questão de que os códigos de ética que os une poderiam sobreviver em casos extremos.
Durou um ano a partir de maio de 2000 e foi seguida a minissérie “Legion Worlds” (seis partes entre junho a novembro – 2001), para finalmente iniciar a série “The Legion” em dezembro de 2.001 (que duraria até janeiro de 2.005, com 38 números).