Tras el éxito en taquilla de "La gran aventura de Mortadelo y Filemón", se pensó en filmar otra película y Bardem aceptó el proyecto.