El Súper probó un invento del profesor Bacterio para eliminar el dolor de cabeza, pero el invento funcionó mal y la cabeza del Súper se transformó en la de un cerdo. Para elaborar el antídoto que le devuelva a la normalidad, el profesor Bacterio necesita una hoja de Hierbajus Apestosus Repelentus. Esa planta solo crece en el norte de la República de Bestiolandia, un país del que nadie ha conseguido volver. Mortadelo y Filemón deberán ir hasta allí, conseguir la planta y regresar con vida. Para ello contarán con la ayuda de un invento del profesor Bacterio, el "mimetizador camaleónico", el cual permite a la persona que lo usa convertirse durante un momento en el objeto que esté más próximo.