El clásico personaje de Hanna-Barbera cobra vida en una nueva película. Don Gato y su Pandilla se enfrentarán a un nuevo jefe de policía, quien no está nada contento con Matute y su pobre desempeño tratando de evitar las estafas de Don Gato. Lucas Buenrostro, el nuevo jefe de policía, tiene un sinfín de recursos tecnológicos y su verdadera intención es apoderarse de la ciudad, imponiendo sus leyes absurdas. Pondrá a prueba a Don Gato y a todos los miembros de la pandilla, así como al propio oficial Matute en una película llena de aventura, acción y mucha diversión.

En el mundo de las luchas, el odio entre rudos y técnicos ha existido desde siempre, pero este odio nunca ha salido de los límites del ring. Durante una noche, La Parka le arrebata el campeonato a Abismo Negro; los rencores del rey del martinete resurgen y amenaza con acabar a la AAA, apoyado por Chessman y Cibernético inician su venganza. Con la increíble aparición de un “misterioso” sujeto, antiguo enemigo de la AAA, aumentan dramáticamente los problemas, ya que había un traidor en la AAA. Un psiquiátrico abandonado, cyborgs asesinos, libélulas gigantes, guerreros legendarios y viajes en el tiempo. La Parka con la ayuda de Octagón, Gronda, Kenzo Suzuki, Mascarita Sagrada, Faby Apache y muchos más, aseguran que la lucha más espectacular jamás vista está por iniciar, pero accidentalmente viajan en el tiempo.