Mačak je spalio osam od njegovih devet života. Vraćanje tih života, Mačak u čizmama će otići na najveću potragu dosad – na epsko putovanje u Crnu šumu kako bi pronašao mitsku Zvijezdu želja i vratio svoje izgubljene živote. Sa samo jednim preostalim životom, Mačak će se morati poniziti i zatražiti pomoć od svoje bivše partnerice i neprijateljice; zanosne Kitty meke šape. Njihovoj potrazi pridružit će se i brbljavi i veseli Pas. Zajedno će naš herojski trio morati ostati korak ispred zlikovaca.