Câu chuyện diễn ra trước khi Puss gặp Shrek, khi chú mèo này đang là một anh hùng bảo vệ những người vô tội. Được tin từ những tên côn đồ tại quán rượu hai kẻ giết người đang ở ngoài vòng pháp luật gọi là Jack và Jill đã phát hiện ra một sức mạnh cổ đại có thể phá hủy thế giới.

Puss ngay lập tức dấn thân vào cuộc hành trình với người bạn cũ của mình, Humpty Dumpty người cũng đã giới thiệu cậu Kitty Softpaws, một chú mèo đen trong cuộc hành trình của Puss. Cùng với nhóm mới của mình, Puss bắt đầu chuyến hành trình phiêu lưu mạo hiểm và nguy hiểm nhất của mình.