گربه چکمه پوش متوجه می شود که اشتیاقش به ماجراجویی برایش زیانبار بوده و هشت جان از نه جانش را از او گرفته است. او قدم به سفری بزرگ می گذارد تا «آخرین آرزو»ی افسانه ای را پیدا کند و جان های خود را برگرداند.