大家最喜歡的愛喝牛奶、冒險犯難、無所畏懼的貓咪，鞋貓劍客又回來展開新的冒險了。出自史瑞克宇宙，英勇的亡命之徒鞋貓發現，他對冒險的熱愛和罔顧自身安全的危險生活已經對他造成了傷害。鞋貓早就用掉他九條命中的八條，只不過他其實早就忘了自己還剩幾條命。為了把用掉的命找回來，鞋貓將進入黑森林展開最偉大的追尋：尋找神祕的許願星。只剩下一條命的鞋貓必須放下身段，向他的前任搭檔和死對頭Q手吉蒂求助。在這場冒險旅程中，他們將會遇到一隻話多又樂觀的混種狗沛力多。這三位英雄必須搶先童話世界最邪惡的大壞人，包括金髮姑娘和三隻小熊。