Kochany przez wszystkich, uwielbiający mleko, awanturniczy i nieustraszony Kot w Butach powraca w nowej przygodzie i przekonuje się, że zamiłowanie do ryzyka odcisnęło na nim piętno. Zapominając się, zużył już osiem z dziewięciu żyć. Teraz chce je odzyskać, dlatego zapuszcza się do Czarnego Lasu, by odnaleźć mityczną Gwiazdkę Życzeń i przeżyć swoją najzuchwalszą przygodę. Mając już tylko jedno życie, będzie musiał ukorzyć się i poprosić o pomoc byłą partnerkę Kitty Kociłapkę. Po drodze dołączy do nich gadatliwy i wesoły piesek Perro. Tej trójce bohaterów wciąż będą deptać po piętach najstraszniejsze baśniowe postaci, w tym Złotowłosa i Trzy Misie.

Kot w Butach odkryje, że jest pasjonatem przygód. Wykorzystał już wszystkie swoje osiem z dziewięciu istnień. Postanawia wyruszyć w podróż, aby znaleźć mityczne "ostatnie życzenie" i przywrócić swoje dziewięć żyć.

Kot w Butach, nałogowy awanturnik, musi w końcu przejść na emeryturę. Z dziewięciu żyć zostało mu już tylko jedno, którego nie chce stracić. Szansę na powrót do gry stanowi dla niego spełniająca życzenia gwiazda. Bohater postanawia podjąć ryzyko i wyruszyć w podróż.