Se van a celebrar unas elecciones y en el país cada día hay más delincuencia. Por ello el Preboste de seguridad ve peligrar su cargo y pide ayuda a la T.I.A. El superintendente decide que Mortadelo y Filemón ayudarán al preboste a acabar con la delincuencia.
 

La aventura se publicó en realidad en dos partes. Una primera parte de 24 páginas y una segunda de 21 a la que se tituló "Los Mandaos". La primera parte se publicó en la revista Mortadelo (Bruguera) en 1985 pero quedó interrumpida. En 1986 Bruguera quiebra y el álbum ve la luz de manera íntegra por primera vez en Alemania (1986). Años más tarde, El Periódico de Cataluña cerró el excelente suplemento dominical que obsequiaba llamado “El Tebeo del Periódico” (editado por Toutain) y anunció uno nuevo (El Tebeo del Periódico), con una nueva aventura de Mortadelo y Filemón. Los Mandaos. En teoría toda la historieta era nueva, pero sólo lleó nueva la 1ª página, donde aparecía el título el título, ya que las siguientes páginas llevaron la continuación del “Preboste” renumeradas, de ahí que la historieta tenga 45 páginas, y de hecho, si se elimina dicha 1º página, la historieta se puede leer sin echar nada en falta. En su posterior edición en Olé! grande (1993) ya se publicaron juntas (comentarios de Wayne Campbell).