長靴を履いた猫は、冒険への情熱が自分に代償を払わせたことに気づく：九つの命のうち、八つをすでに使い果たしていた。猫は神話に語られる「最後の願い」を探し求め、九つの命を取り戻すための壮大な旅に出る。