Respondendo a um urgente pedido de socorro, Superman viaja ao século 31 para salvar seus maiores amigos: a Legião dos Super-Heróis. Mas, nesse futuro, o legado do Homem de Aço foi distorcido e usado para iniciar um período de terror em todo o cosmo, um período em que a Legião é considerada uma organização criminosa, uma guerra entre os Planetas Unidos e a Terra é iminente e as ações de "manutenção da paz" da xenofóbica Liga da Justiça da Terra pioram as coisas cada vez mais. Para resolver a caótica situação, Superman terá de resgatar a Legião e, com ajuda de seus integrantes mais valorosos, restabelecer sua interminável batalha pela justiça, pela verdade e pelo modo de vida intergaláctico!