Todo comienza cuando Supergirl (que ha permanecido vagando tiempo indefinido en el espacio bajo la forma de Superman) encuentra a Dragaa, antiguo campeón de Mundo Bélico, quien odiaba a Superman por quitarle el honor de morir en combate. La chica regresa a su forma habitual y casi es derrotada, pero entonces su mente y cuerpo caen bajo el control del nuevo amo y señor de Mundo Bélico. Influenciada por su poder, la chica de acero derrota a Dragaa y rinde pleitesia a su nuevo amo: ¡Brainiac!.
Meses antes, el cuerpo del mentalista de circo Brainiac fue poseido por la esencia de un extraterrestre llamado Vril Dox, quien intentó derrotar a Superman para probar su superioridad. Conforme el cuerpo terrestre de Brainiac rechazaba su esencia extraterrestre, Vril se construyó un nuevo cuerpo en laboratorios para entonces propiedad de Lex Luthor, además construyó una nave en forma de cabeza en la que escapó al espacio, lejos de Superman. En el espacio, Brainiac encontró a Mundo Bélico sin un líder (Superman destronó a Mongul) y fácilmente llegó a dominarlo.
En la Tierra, Brainiac enteró a Superman de sus planes de volver, con Mundo Bélico bajo su control, y conquistar todo el planeta. Entonces Superman recluta a los más poderosos e inteligentes superheroes del globo, y juntos enfrentan la amenaza.
Finalmente, Superman y sus aliados consiguen derrotar a Brainiac y regresan a Mundo Bélico a lo profundo del espacio, guíado esta vez por la mano poderosa pero regulada de Orion, uno de los Nuevos Dioses (descendientes de los dioses griegos), mismos que se encargan de tomar a Brainiac en custodia, aunque no supone gran peligro dado que el esfuerzo mental que requirió para controlar todo el planeta, finalmente lo dejó catatónico.
En lo profundo del espacio, Supergirl abandona la tumba de Dragaa, quien durante el combate contra Mundo Bélico se une a Superman en su lucha y ofrece su vida para salvar la de la chica de acero, ya libre del control mental de Brainiac. Su nuevo destino: la Tierra, el único lugar que ahora puede llamar hogar.
