Certo dia, Galáctus e o Dr. Octopus, dois vilões Marvel bem conhecidos, conseguiram colocar sob seu comando, todos os heróis existentes na terra. Para detê-los, eis que surgem os ainda desconhecidos Os Federa. Quatro amigos com poderes que lhes foram conferidos pela queda de um meteorito vindo de uma outra dimensão que caiu nas proximidades do local onde os quatro estavam.

Depois de vencer o Dr. Octopus e o Galáctus, Os Federa entram para o rol dos heróis mais poderosos da terra. A inveja de uns, juntamente com poderes ainda desconhecidos, que emanam do fundo dos infernos, faz surgir um grupo de odiosos monstros que pretendem dominar a terra e impor sua vontade a todos os povos. Esse grupo se intitula, A Comissão.

Recebidos com uma enorme festa pela população após derrotar A Comissão, Os Federa experimentam pouco tempo de paz para descansar. Subitamente, três Federas são seqüestrados e Tenorio, o único Federa restante, parte em busca de seus amigos e descobre que eles estão aprisionados pelo Dr. Ocmonst, um terrível cientista, que descobriu uma forma de transformar serem inofensivos, em monstros terríveis.

Meses se passam após a derrota do Dr. Ocmonst, algo de estranho acontece. O Mestre Rodrigo, integrante d’Os Federa desaparece e seus amigos vão encontrá-lo, no caminho descobrem que o sistema solar Algol [onde Os Federa vivem, composto pelos planetas Motávia (quente), Dezoris (Gelado) e Terra] está cheio de monstros. A princípio parece que um cientista quer dominar o mundo, o Dr. Chronos, e cria uma máquina do Tempo para tentar acabar com Os Federa antes que o grupo se forme. Trazendo monstros do passado para retardar alguma possível ação d’Os Federa. Os Federa contam com a ajuda dos heróis Marvel “Os Vingadores” para construir sua própria máquina do tempo para perseguir o Dr. Chronos pelo passado até que descobrem que a verdadeira ameaça é o Demônio Arisson, um filho de Lúcifer que deu ao Dr. Chronos a tecnologia para viajar no tempo. Os Federa precisam acabar com Arissom o mais rápido possível.

Meses após a derrota do demônio Arissom, distúrbios no tempo provocados pelas viagens temporais feitas pelos Federas e pelo Dr. Chronos, fazem com que três Federas sejam automaticamente transportados para o passado e do passado, vêem, para nosso tempo, mafiosos e gangsteres chefiados por Al Capone. Capone e seus lacaios implantam no terror nas ruas de Petrolina, cabe ao Federa que ficou (um dos quatro que pode ser selecionado pelo jogador) derrotar os gangsteres e restabelecer a ordem no sistema solar Algol.