長ぐつをはいたネコと9つの命
クロフォードは、前作までの大人のユーモアを残しつつも、プスの死生観や死への恐怖を主軸に据え、プスが前世にいるというコンセプトから、いかに人生を楽しむかというストーリーにしたいと考えた。スウィフトは、このプロジェクトの製作に入った段階で『シュレック』シリーズが20年以上前の作品であるため、前作よりもダークなテーマを探求することができると考えていた。彼はグリム童話からインスピレーションを受け、「暗い場所に連れて行き、光のありがたさを教えてくれる訓話」であることを知った。グリム童話でウルフは「恐怖の擬人化」として描かれていたことも、「死」をウルフとして描いたことに影響している。また、マカロニ・ウェスタンなどの映画も、異なる色調のバランスをうまくとっており、影響を受けている。本作のプロットに特に影響を与えたものとして、『続・夕陽のガンマン』が挙げられている。
クロフォードは、本作のコメディは『シュレック』(2001年)のような「エッジの効いた」ものにしたいと語り、過去の作品で観客に愛されたものを尊重しつつも、お馴染みの分野をやり直すのではなく、フランチャイズで何か違うことをやりたいと考えている。
※括弧内は日本語吹替。
プス / 長ぐつをはいたネコ(英語版) - アントニオ・バンデラス(山本耕史)
本作の主人公。
サン・リカルドの英雄にして賞金首の剣士。
9つの内の8つの魂を失い、彼の前に現れたウルフの圧倒的な力に敗北し、失意のうちに隠居生活をしていたところを、「願い星」の噂を聞きつけ魂を取り戻す旅に出る。
キティ・フワフワーテ - サルマ・ハエック(土屋アンナ)
本作のヒロイン。
プスの元婚約者だったが、結婚式当日にプスが来なかったため裏切られたと誤解し、信頼できるパートナーを見つけるために「願い星」を探し求めるブチネコ。
ワンコ - ハーヴィー・ギレン(英語版)(小関裕太)
人懐っこくて天真爛漫なノラ犬で、セラピードックになることを夢見ている。幼い頃に兄弟や飼い主から虐待を受けた挙げ句捨てられた悲しい過去を持つが、持ち前のポジティブな性格もありその悲惨さに気付いていない。
その後は猫に扮装してママ・ルーナの飼い猫に紛れ込み、餌にありつく暮らしをしていたが、プスと出会い「願い星」を探す彼の冒険の旅に同行する。
ゴルディ・ロックス - フローレンス・ピュー(中川翔子)
犯罪一家「3びきのくま」のリーダー。
死神の如く恐ろしい風格を持つが、その正体は......。
ママ・ルーナ - ダヴァイン・ジョイ・ランドルフ(英語版)(渡辺明乃)
猫好きの老婆。実家で多頭飼いをしているため保健所から注意を受けている。一度は引退したプスのことを一時期引き取っていた。
医者 - アンソニー・メンデス(乃村健次)
とあるアクシデントで死亡したプスを助け治療した医者。
8つの命を失ったことをプスに告げ剣士を引退するように忠告する。
エシカル・バグ - ケヴィン・マッキャン
ジャックの魔法グッズコレクションの一つであるコオロギ。
ジャックは当初彼のことを「悪魔のイナゴ」と思っていたが、実際は善良な性格で自らジャックの良心としていたが、彼の極悪非道な所業に頭を抱えることになる。
元ネタは「ピノキオ」に登場したおしゃべりコオロギ。
デルマー総督 - バーナード・デ・ポーラ
ジョーとジャン・サーペント - ベッツィ・ソダロ(英語版)とアルテミス・ペブダニ(英語版)
クッキーマン - コンラッド・ヴァーノン
ピノキオ - コディ・キャメロン(英語版)
この他にも、シュレック、ドンキー、イメルダが短い回想シーンで登場する。
3匹のクマはショックを受けつつも、ゴルディロックスの願いならと彼女を助けることに同意した。
プスは、願い星に到着し、地図を使って願い事をし始める。その姿を見たキティはプスに裏切られたと感じ失望する。彼女の願いは自分が信頼できるパートナーを見つける事だった。そこへゴルディロックスと3匹のクマ、ホーナーが到着し、地図を巡っての戦いが繰り広げられる。ゴルディロックスは簡単に地図を手に入れたが、ベイビー・ベアを救うために地図を手放し、キティはホーナーを魔法バッグの中に閉じ込めた。
死神が現れ、プスに決闘を挑む。仲間と過ごした時間で命の価値を学んだプスは、命を増やすことをやめ、死神との決闘を受け入れる。プスは死神に「死神に勝つことはできないが、最後の命の為に戦うことはやめない」と宣言する。傲慢でなくなったプスを見た死神は、プスを殺す価値がないと判断する。死神とプスはいつかまた会うことを約束し、死神は去っていった。
死神は去ったが、魔法バッグの中でクッキーを食べて巨大化したホーナーがプスらに襲い掛かる。ホーナーは世界の全ての魔法を自分でコントロールしたいという願い事を叶えようとしたが、ワンコの機転でホーナーの注意をそらし、その間にプスらが地図を破壊することで企みは阻止され、ホーナー自身も願い星の崩壊に巻き込まれて消滅するのだった。
ゴルディロックスは3匹のクマに彼らが本当の家族でもう願いは叶っていると言う。そしてゴルディと3匹のクマはホーナーのパン屋を引き継ぐために去っていく。プスは、キティとのロマンスを再燃させる。プスは「古い友人を訪ねる」と言い、キティ、ワンコと共に船を盗んで「遠い遠い国」へ旅立つのだった。