La película consiste en realidad en la unión de ocho cortometrajes que se realizaron en los Estudios Vara.
Existen otros ocho cortometrajes realizados por la misma época que se reunieron en el Segundo festival de Mortadelo y Filemón.
Filemón le pide ir con él, a lo que Mortadelo accede siempre y cuando éste obedezca sus deseos.
Tras varios intentos infructuosos, Mortadelo y Filemón deciden ponerle unos cuernos postizos a un burro.
Al llegar, Mortadelo y Filemón descubren que hay un marciano infiltrado entre los operarios.
Mortadelo consigue un mapa en una taberna y convence a Filemón de ir buscar el tesoro.
Al llegar a la selva pisan una trampa montada por los salvajes antropófagos que les hace caer (tras ser rociados de harina y picante) en una olla gigante.
Mortadelo apaga el fuego con un disfraz de bombero, encanta una serpiente y se marca un tango con un guerrero de la tribu, lo que le hace ganarse las simpatías del rey Salmerón, que les libera y les indica como localizar la mina.
Mortadelo y Filemón capturan a toda la banda, pero por desgracia se escapan jurando venganza fiera.
Finalmente Mortadelo hace explotar accidentalmente una bomba preparada por su jefe que los manda a los dos al espacio.
Mortadelo y Filemón se infiltran en la cabila de Alí-caí-do a quien logran capturar tendiéndole una trampa.