Quando o Captain Amazing, o lendário super-herói de Champion City, cai nas mãos do malvado e louco Casanova Frankenstein, os aspirantes a super-heróis encontram-se de repente com uma oportunidade para mostrar do que são capazes. São os Homens Misteriosos... um variado grupo de aprendizes de super-heróis, integrado por: Mr. Furious, cujo poder emana da sua ira incontida, um padre - The Shoveler; The Blue Raja, um menino da mamã atirador de talheres; The Bowler, que combate o crime com a ajuda da caveira do seu pai; The Spleen, cujo poder é a sua flatulência; The Invisible Boy, que só se torna invisível quando ninguém o olha; e The Sphinx, um filósofo que só sabe repetir tópicos.