ใน “The Last Wish,” Puss in Boots ได้ค้นพบว่าเขาได้ใช้ชีวิตไปแล้ว 8 ใน 9 ชีวิตของเขา ซึ่งหมายความว่าเขากำลังอยู่ในช่วงเวลาที่คับขัน ในการค้นหาวิธีที่จะฟื้นฟูชีวิตของเขา เขาต้องออกเดินทางเพื่อค้นหาตำนานของ The Last Wish ที่สามารถช่วยเขาได้
ในระหว่างการผจญภัย Puss พบกับ Kitty Softpaws (เสียงพากย์โดย Salma Hayek) และ Perro (เสียงพากย์โดย Harvey Guillén), สุนัขที่มีความซื่อสัตย์และน่ารัก ที่เข้ามาช่วยเขาในภารกิจนี้ แต่พวกเขาต้องเผชิญกับอุปสรรคมากมาย รวมถึงศัตรูที่อันตราย เช่น Goldilocks และ The Three Bears ที่มีเป้าหมายในการใช้พลังของ The Last Wish ด้วย
