Champion City es una metrópolis protegida por un superhéroe conocido como el Capitán Asombro. Éste, sin embargo, ansioso de aumentar su fama, decide liberar al poderoso supervillano llamado Casanova Frankenstein sólo para poder volver a capturarlo. Pero el tiro le sale por la culata y Asombro termina derrotado por su rival. Así, el destino de Champion City quedará en las manos de los Mystery Men, un grupo de aspirantes a superhéroe cuyos miembros tienen poderes como volverse invisible cuando nadie está mirando o tirarse los pedos más malolientes del mundo.

Tras haber llevado al cine otras de sus creaciones como "La máscara", "Barb Wire" y "Timecop", la editorial Dark Horse decidió intentarlo de nuevo con los Mystery Men, un grupo de paródicos superhéroes creados por Bob Burden a mediados de los 80. El filme, cuyo presupuesto inicial era de 20 millones de dólares, se fue disparando hasta llegar a los 68 finales. Pese a este esfuerzo, el público no quiso entrar en el juego que proponía la película y ésta cosechó un estrepitoso fracaso de taquilla.