La gran aventura de Mortadelo y Filemón se ha rodado en Madrid y Asturias.

El reparto principal de la película lo conforman Benito Pocino (Historias de la puta mili; Semos peligroso (uséase Makinavaja 2); Makinavaja, el último choriso), Pepe Viyuela (El milagro de P. Tinto, Una pareja perfecta, Tierra), Dominique Pinon (Amelie, Delicatessen), Paco Sagartazu (Cuando vuelvas a mi lado, Pecata minuta), María Isber (El florido pensil, La mujer más fea del mundo, Pecata minuta, El bosque animado, Bienvenido Mr. Marshall), Mariano Venancio (El cielo abierto, La hora de los valientes), Janfri Topera (El robo más grande jamás contado, Noche de Reyes, El milagro de P. Tinto), Berja Ojea (800 Balas, La mujer de mi vida, El espinazo del diablo), Emilio Gavira (El milagro de P. Tinto).

El director:
Javier Fesser lleva el cómic de Ibáñez a la gran pantalla. Consiguió un montón de premios por su cortometraje Ritmillo en 1995, entre ellos el Goya al Mejor Corto. El director dirigió en 1998 "El milagro de P. Tinto", su ópera prima en cuanto a largos se refiere. Fue vista por más de un millón de espectadores, y consiguió el Goya a los mejores efectos especiales entre otros premios.

La música de Andy Chango:
"Mortadelo y Filemón 2 Capullos En Acción" es la canción que Andy Chango ha preparado para la película de Javier Fesser. Asimismo Andy también ha rodado un video clip de la canción, incluyendo escenas de la película.