Борец за справедливость и просто очень обаятельный друг Шрэка – Кот в сапогах воспитывался в детском доме в маленьком городе Сан Рикардо. Там он подружился с бесстрашным яйцом, которого звали Шалтай-Балтай. Вместе они проказничали, пускались в приключения и всегда выручали друг друга. Но, когда друзья подросли, они потеряли связь. Каждый пошел своей дорогой, бережно храня воспоминания о счастливых мгновениях прошлого.
Но, однажды, Шалтай Александрович Балтай решает найти волшебные бобы. Он не может смотреть на голодающих бедняков. А чудо зерна этого растения смогут прорости до небес, и помочь забраться во дворец с волшебной гусыней. Она сносит золотые яйца, которые решат проблемы бедного населения. Полное надежд на счастливое завершение предприятие яйцо находит Кота в сапогах. Он знает, что Кот любит рисковать. А узнав о благородной цели друга детства, он приложит максимум усилий и придумает хороший план. В осуществлении затеи им поможет Киса. Но для начала Кот в сапогах должен сразиться с ней и доказать, что он достоин называться самым сильным Котом страны и сможет защитить свою команду. А он уже готов на все, ради присутствия привлекательной Кисы рядом.