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

Оказавшись под тяжестью железного колокола, он понимает, что попусту растратил восемь подаренных жизней, а девятую придется заслужить и отвоевывать. Дерзкий разбойник намерен восстановить справедливость, поэтому отправляется в далекое путешествие, чтобы отыскать волшебную звезду и загадать заветное желание. Но в пути его ждут неожиданные встречи с 40 – а разбойниками и другими сказочными персонажами.