Några av filmhistoriens tokigaste skådespelare har samlats för att gestalta de roligaste superhjältarna någonsin. Ben Stiller, Janeane Garofalo, Hank Azaria, William H. Macy, Greg Kinnear, Geoffrey Rush, och Paul Reubens medverkar i detta vilda, roliga och helt vansinniga äventyr. När kapten Amazing, Champion Citys legendariska superhjälte råkar ut för galningen Casanova Frankenstein och hans diskodansande följeslagare finns det en plötsligt en chans för en grupp hoppfulla superhjältar att visa vad de kan. De kallar sig Mystery Men... en brokig skara hoppfulla superhjältar: Mr Furious, vars krafter kommer från hans enorma ilska, The Shoveler, en pappa som skyfflar "bättre än någon annan", The Blue Raja, en gaffelkastande morsgris, The Bowler, som bekämpar brottslighet med hjälp av sin pappas kranium, The Spleen, vars kraft är rena väderspänningen, Invisible Boy, som bara är osynlig när ingen annan ser.