После того, как Кот в Сапогах остался с одной последней жизнью и испугался охотника за головами, он слушает совет врача и перебирается в дом кошатницы. Там он привыкает к спокойной жизни, отращивает бороду и теряет интерес к приключениям. Однако все меняется, когда он узнает о магической карте, ведущей к Звезде Желаний, которая может вернуть ему жизни. Решив найти карту, Кот в Сапогах отправляется с кошачьим псом к коллекционеру Джеку Хорнеру, чтобы украсть ее.