Сюжет мультфильма

Пушистый донжуан не дремлет. Латинский котяра скрывается от стражников в своём родном городе Сан-Рикардо. За него назначена награда. Кот приходит в бар выпить молочка, где терпит насмешки и колкости бандитов и бармена, но те успокаиваются, когда Кот даёт им понять, что не так прост. Испуганные люди начинают предлагать Коту места, где бы он мог украсть хорошенькую сумму. Но Кот не ворует церкви и у сирот, поэтому больше всего его заинтересовало предложение украсть волшебные бобы у бандитской парочки — у Джека и Джилл. Ведь если посадить эти бобы, то стебель из них вырастет до неба, где в замке великана живёт золотоносная гусыня. Кот очень быстро находит остановившихся в отеле Джека и Джилл. Бобы находятся у Джека в руке, а на руке что-то вроде ящика на замке, ключ от которого Джек проглотил. Но попытка украсть бобы Кота оборачивается провалом. Ему помешал таинственный чёрный Кот в маске, который охотился за теми же бобами. Коты переругались, и их заметили. Кот не терпит позора, поэтому отправляется в погоню за котом в маске. Тот приводит Кота в кошачий бар на «Танцевальный поединок», где они танцуют под наблюдением целой шайки котов и кошек. После танца начинается битва на мечах, в которой Кот ударил кота в маске гитарой по голове. После этого выясняется, что кот в маске — это кошка. Но на этом сюрпризы для Кота не заканчиваются. Тут же он встречается со своим старым другом Шалтаем-Болтаем, который пытается предложить Коту партнерство. Кот отказывается. Тогда Кошка, которую Шалтай представил, как Киса Мягколапка, решает сама уговорить Кота. Не понимая почему он не хочет работать с Шалтаем, Киса пытается взять его «на нежный Мяу». Тогда Кот решает рассказать ей свою историю…
Будучи котенком, сильный ветер принес его корзинку к дому в Сан-Рикардо, где жили сироты. Женщина по имени Имельда стала его «Мамой». В детском доме рыжий котенок познакомился с Шалтаем, и даже успел спасти его от внука Синей бороды и его сторонников. Шалтай назвал котенка Кот и рассказал ему о своей мечте, найти бобы и собрать золотые яйца, что несет золотоносная гусыня. Они становятся партнёрами и всё детство тратят на то, чтобы найти бобы. Помимо этого они просто воруют и часто попадаются. Но после того, как Кот спасает маму Команданте (главного стражника), то становится героем города. И Имельда дарит ему шляпу и сапоги. Но Шалтай не пожелал изменяться. Он обманом приводит Кота в банк и ворует деньги. Не успев опомниться, Кот случайно царапает Команданте, и им с Шалтаем приходится убегать от стражников. Проезжая мимо сиротского приюта, Кот видит разочарование в глазах Имельды. Когда Кот и Шалтай-Болтай проезжали мост, их телега перевернулась и все деньги упали в реку. Кот отказывается помогать подняться на ноги Шалтаю и спрыгивает с моста. С тех пор за него назначена награда.
В настоящем, Шалтай-Болтай пытается доказать коту, что раскаивается, и просит прощения. Кот соглашается на партнёрство, ради своей чести. По плану Шалтая они нагоняют Джека и Джилл, которые направляются к месту, где нужно посадить бобы. Там Кот узнаёт, что у Кисы нет когтей. Но это не помешало ей вытянуть бобы из руки Джека. С трудом перебравшись с их средства передвижения, Кот, Киса и Шалтай с бобами в руках отправляются к месту их посадки. По пути Киса рассказывает Коту, что её бывшие хозяева удалили ей когти.
Приехав к месту назначения, они сажают бобы и по стеблю поднимаются наверх, где некоторое время резвятся на облаках, разговаривая писклявым голосом из-за разреженного воздуха. Поднявшись в замок, они пытаются найти золотые яйца, не попавшись на глаза стражу золотоносной Гусыни. Поняв, что много яиц им не унести, Кот, Киса и Шалтай, крадут саму Гусыню и убегают из башни великана. Они срубают бобовый стебель и празднуют победу. Кот пытается намекнуть Кисе на чувства, а Киса пытается намекнуть Коту на опасность. Шалтай-Болтай мешает обоим. Ночью Кота оглушают Джек и Джилл. А утром рыжий по следам отправляется в погоню, за «друзьями» и украденной Гусыней. Следы приводят его в Сан-Рикардо.
Страшное разочарование… Кот понимает, что Шалтай-Болтай устроил все это ради мести. Джек, Джилл, бандиты в баре и даже Киса работали на него. Имельда просит Кота признаться в преступлении, а не убегать. Чтобы не расстраивать её, Кот добровольно садится в тюрьму. Но в камере он сидит не один. Джек Бобовый Стебль рассказывает Коту, что Сан-Рикардо скоро будет разрушен, так как страж Гусыни — это её мама. И она уже летит за своей малышкой. Кот пытается выбраться из тюрьмы и в этом ему помогает Киса, которая решила, что Кот для неё дороже, чем деньги.
Кот пытается уговорить Шалтая-Болтая отдать Гусыню матери. Шалтай соглашается, берёт Гусыню и бежит с ней к мосту, который ведет из города. А Кот старается привести следом взрослую Гусыню. Но мост под ними рушится. Взрослую Гусыню придавливает остатками моста, а Кот держит на разных веревках Шалтая и Гусыню. Шалтай просит Кота спасать город, а не его и отпускает веревку. Кот спасает Гусыню и отдает её матери. Взглянув на место падения Шалтая, кот видит лишь скорлупки и золотое яйцо, которое мама-Гусыня забирает с собой. Они с малышкой летят домой. Кот снова становится героем города и поднимается в глазах матери. И вместе с Кисой они убегают от стражников, убежав, Киса говорит Коту: «Мы ещё встретимся!»,показывая, что она взяла сапоги и Кот опять погнался за Кисой. В титрах парочка находит убежище Кисы (кошачий бар), где они провели свой первый «Танцевальный поединок». Они танцуют ещё раз тот же танец, и в конце этого танца Киса целует Кота… Также выясняется, что Шалтай-Болтай не разбился, а улетел с Гусынями, став золотым яйцом.