Gatolandia 76 (1976) es una parodia de los Juegos Olímpicos (en referencia a Montreal '76). Mortadelo y Filemón son enviados al país ficticio de Gatolandia, un lugar donde los gatos son sagrados y todo gira en torno a ellos, para participar en los Juegos Olímpicos, ya que el equipo nacional real ha sido eliminado (o incapacitado por los propios agentes). El álbum es una sátira deportiva brillante donde los agentes deben competir en disciplinas atléticas con resultados catastróficos, enfrentándose a rivales dopados o tramposos, y lidiando con las extrañas costumbres locales de adoración felina.