鞋貓劍客在本次的電影終將展開一場史詩般的冒險旅程，前往黑森林尋找神話中的許願星，希望能夠奪回他失去的八條命。但他現在只剩下一條命了，於是鞋貓劍客就必須放下身段，向他的前任搭檔和死對頭求助，也就是魅力無法擋的 Q 手吉蒂。

 

　　雖然他們都不認為這是好主意，但是鞋貓和吉蒂在這場冒險旅程中將會需要一隻很愛講話又天真爛漫的開心狗狗佩洛 / 沛力多的幫助。於是這三個英雄就必須同心協力、攜手合作，趕在金髮姑娘與三隻熊犯罪家族、大傑克霍納（約翰莫藍尼配音），以及超可怕的賞金獵人狼之前搶到頭香，找到許願星。