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...