El espadachín felino de la exitosa serie 'Shrek' protagoniza su propia cinta de animación, una épica y libérrima adaptación del clásico cuento anónimo «Las habichuelas mágicas», en la que buscará las famosas judías para robar su tesoro a un gigante que vive en las nubes.
Para acometer su misión, Gato, que una vez más es doblado por Antonio Banderas, contará con aliados como la ladrona Kitty Zarpas Suaves (interpretada por Salma Hayek) o Humpty Dumpty (Zach Galifianakis), el famoso huevo parlante del cuento 'Alicia en el País de las Maravillas' de Lewis Carrol.