ヒップなキャストがスーパーヒーローとなって勢揃い。ベン・スティラー、ジャニーン・ガロファロー、ハンク・アザリア、ウィリアム・H・メイシー、グレッグ・キニア、ジェフリー・ラッシュ、ポール・ルーベンスが共演するワイルドなコメディ。チャンピオン・シティのキャプテン・アメイジングが悪党カサノバ・フランケンスタインとその仲間の手に落ちてしまい、次なるスーパーヒーローが登場するチャンス到来となる。その地位を手にしようと立ち向かうのがミステリー・メンたち。抑えきれない怒りがパワーとなるミスター・フュリアス。だれよりもシャベルがうまく使えるミスター・シャベラー。マザコンのザ・ブルー・ラジャ。父親の頭蓋骨を使って犯罪をあばくザ・ボーラー。おならパワーが自慢のザ・スプリーン。誰も見ていないときだけ姿を消すインビジブル・ボーイ、決まり文句しか言わない哲学者のザ・スフィンクス。