Cada día hay más guerras en el mundo. Ahora se quiere llevar esas guerras a las galaxias. El profesor Baldo Mero ha preparado las fórmulas para llevar a cabo La Guerra de las Galaxias, pero murió a manos de unos agentes enemigos. La única forma de recuperar esas fórmulas es a través de Leididí, la perra del profesor. La misión de Mortadelo y Filemón será intentar recuperar las fórmulas utilizando el olfato de la perra (Fte: Wikipedia).