När Nancy följer med på en av sin fars affärsresor till Los Angeles, snubblar hon över bevis kring en vacker filmstjärnas dödsfall, ett brott som sedan länge förblivit olöst. Nancys nyfikenhet, klarsynthet och uppfinningsrikedom ställs inför svåra prov i den snabba och självupptagna filmvärlden i Hollywood.

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.

Vintern 1988. Harrisburg PA's kändisväderleksman, Russ Richards, är pank, han har lånat pengar för att öppna en snöskoteraffär och vädret är fortfarande varmt när Gig, hans vän, råder honom att begå ett försäkringsbedrägeri.