Delapan dari sembilan nyawanya telah hilang akibat petualangan yang telah ia lakukan hingga akhirnya hanya tersisa satu. Dari situlah muncul dorongan untuk melakukan petualangan lagi dengan harapan dapat mengembalikan sembilan nyawanya.
Puss sendiri sangat lihai memainkan pedang dan memiliki kekuatan fisik yang super. Hingga suatu hari ia berjuang untuk melakukan aksi penyelamatan sebuah kota kecil di San Ricardo dari kekuasaan monster batu atau Frijoles.
Setelah mengalahkan Frijoles, Puss mengalami kejadian yang menewaskannya. Tak lama kemudian, ia tertimpa sebuah lonceng raksasa yang berasal dari monster tersebut. Ia pun kemudian dilarikan ke rumah sakit.
Ketika Puss terbangun di rumah sakit, dokter mengatakan bahwa sebenarnya Puss sudah tewas akibat kejadian tersebut.
Mengetahui hal tersebut, ia justru tertawa dan mengatakan bahwa ia memiliki sembilan nyawa, sehingga walaupun ia dinyatakan tewas ia masih bisa hidup kembali.
Dokter lantas bertanya soal sisa nyawa yang masih ia miliki hingga saat ini. Saat berusaha mengingat, ia baru menyadari bahwa nyawanya hanya tinggal satu. Oleh karena itu, Puss ingin memulihkan kembali sembilan nyawa. Dan untuk itu, ia harus mencari Mythical Last Wish.
Petualangan demi memulihkan nyawanya pun dimulai. Ia pergi ke hutan hitam untuk menemukan Mythical Last Wish. Ia harus menghapus egonya untuk meminta bantuan pada musuh bebuyutannya, Kitty Softpaws.
