Brainiac first warned of the Multitude, and now Superman comes face to face with them—on Mars! Plus: in the backup story, what appointment is so important that Superman would drop everything to attend it?