Primeiro veio um alienígena azul maligno incomum, apelidado de Megamozg, que lutou contra o super-herói Metro Man. Ambos os personagens vieram de um espaço distante, mas seus destinos eram diametralmente opostos. Se Metro Man estava cercado de riqueza e luxo, o pobre Megamozg tinha que estar em uma escola prisional. O primeiro, um garoto bonito e bem-educado, era adorado por todos, enquanto o segundo era alvo de provocações e bullying. Como resultado, Men faz trabalhos de caridade, e Megamozg decide abrir caminho para o criminoso mais cruel, mas outros eventos colocam tudo em seu devido lugar.
A nova história do humanoide de pele azul e cabeça grande continua sua linha de vida e mostra um traço completamente diferente de seu caráter. Justamente no momento em que Megamozg decidiu deixar a vida de vilão no passado e se transformar em um super-herói, protegendo a cidade de seus ex-colegas, e também tomou sob sua proteção uma jovem lutadora pela justiça — uma garota que é a fã mais fiel de Megamozg e sua aluna em potencial. E a antiga equipe de vilões de Megamozg, o Syndicate of Doom, retornou a Metro City e decide enviar a cidade inteira para a lua. Além de Megamozg, personagens conhecidos como Roxanne Ritchie e The Minion também retornarão.
