Spin-off de la saga Shrek, "El gat amb botes" es situa en el temps com la precuela de Shrek 2. Molt temps abans de conèixer a Shrek, el gat amb botes va emprendre un viatge aliant-se amb l'enginyós Humpty Dumpty i amb l'espavilada Kitty Softpaws per robar la famosa oca dels ous d'or.

Un extraterrestre assassina al jove Agent K l'any 1969, alterant la línia espai-temps i posant en perill el planeta Terra. El veterà Agent J haurà de tornar fins a aquell any, hores abans del crim, per salvar l'agent, l'Agència, la Terra i, de retruc, tota l'Humanitat. Mentrestant, l'actual Agent K espera nerviós que l'assumpte es resolgui favorablement, perquè ell seria el primer damnificat.