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