長ぐつをはいたお尋ね者の賞金首ネコ、プス。剣を片手に数々の冒険をし、恋もした。でも気付いたら、9つあった命はラスト1に。急に怖くなり、賞金首のレジェンドの看板を下ろして家ネコになることにしたが、プスを狙う敵の急襲で、平和な生活は壊される。そんな時、どんな願い事も叶う「願い星」の存在を聞き、再奮起。命のストックを求める旅の道中、プスが出会ったのは、かつて結婚も考えた気まずい元カノ・キティと、ネコに変装したイヌのワンコ。そこに、「願い星」の噂を聞きつけた手強い奴らもモチロンやってきて、前途多難な予感しかない。やれやれ、次死んだら、ほんとに終わりなのに。うっかり死ねない大冒険が今、幕を開ける。