Легендарный Кот в сапогах, промотавший восемь из девяти своих жизней, оказывается в положении, которого никогда не знал - он смертельно напуган. После встречи с таинственным и неумолимым волком-охотником, от когтей которого едва удалось ускользнуть, герой вынужден прислушаться к совету и залечь на дно. Он находит пристанище в доме эксцентричной кошатницы, где постепенно обрастает бытом, бородой и смиряется с тихой, лишенной подвигов жизнью. Кажется, былая отвага и жажда приключений навсегда покинули его, уступив место простым радостям и осознанию собственной уязвимости. Однако судьба готовит ему новый шанс, когда до него доходят слухи о древней магической карте, ведущей к легендарной Падающей Звезде, способной исполнить любое, даже самое последнее желание.

Узнав, что бесценный артефакт хранится в сокровищнице знаменитого и жадного до волшебства коллекционера Джека Хорнера, Кот в сапогах понимает - это его путь к искуплению и возвращению утраченных жизней. Его решимость вновь загорается, но на сей раз ему предстоит действовать не в одиночку. К нему неожиданно присоединяется хитрый и болтливый пёсик, мастерски притворяющийся безобидным котиком, и эта странная парочка отправляется в головокружительную авантюру. Им предстоит не просто выкрасть карту, но и опередить других могущественных искателей, каждый из которых мечтает завладеть силой Звезды, в гонке, где на кону стоит не только будущее, но и сама сущность того, что значит быть настоящим героем.