『シュレック』の人気キャラクター、ネコのプスの冒険を描く長編アニメ第２弾。剣を片手に数々の冒険や恋をしてきた賞金首のプスだが、気づけば９つあった命は残り１つ。家ネコになることも考えたがどんな願いも叶う「願い星」の存在を知り、新しい命を得るため再び冒険の旅に出る！