Después de eliminar a Imperiex, Brainiac 5 se hace cargo de su ejército y planea conquistar el universo. Con Superman dado por muerto, los otros legionarios deben detenerlo antes de que sea demasiado tarde.