Gato de Botas (Antonio Banderas) é um foragido da justiça de São Ricardo por roubar o banco da cidade em cumplicidade com o ovo Humpty Alexandre Dumpty (Zach Galifianakis), que foi preso. A partir daí ele vive fugindo, até que um dia resolve voltar a cidade para se redimir