Desde el principio los personajes protagonistas estaban definidos: Filemón es un hombre colérico de dos pelos y es el jefe, y Mortadelo es un hombre alto y calvo, con nulo sentido común y la capacidad de disfrazarse de cualquier cosa.