Dans une ville imaginaire nommée Champion City, trois individus aux dons inattendus tentent de devenir des héros reconnus. Roy, surnommé M. Furieux, Jeffrey, le Fakir bleu maîtrisant le lancer de fourchettes, et Eddie, expert du maniement de la pelle, errent dans les rues en espérant affronter un méchant et capter l'attention des médias. Cependant, leur ville dispose déjà d'un héros officiel, le vaniteux capitaine Admirable, qui leur refuse toute reconnaissance. Leur chance arrive lorsque ce dernier est enlevé par le redoutable Casanova Frankenstein, plongeant les trois imposteurs dans une aventure inattendue.
Mystery Men mêle genres variés, alliant aventure, fantastique, action, comédie et science-fiction. Le ton est à la fois burlesque et épiquement absurde, reflétant une époque où les films de super-héros commençaient à se multiplier, mais avec une touche d'humour décalé et de satire. L'ambiance est teintée de dérision envers les clichés du genre, tout en conservant une structure narrative classique.
Réalisé par Kinka Usher, le film rassemble un casting solide, avec Ben Stiller, Hank Azaria, William H. Macy, Greg Kinnear et d'autres acteurs connus pour leur versatilité. Leur interprétation donne vie à des personnages atypiques, souvent comiques, mais dotés d'une certaine profondeur.
Le film s'inscrit dans une veine de cinéma de super-héros alternatif, proche de films comme The Mask ou de séries télévisées humoristiques. Il s'adresse à un public adulte, sensible à l'humour absurde et aux récits déjantés, tout en restant accessible à un large public.