הרבה לפני שבכלל פגש את שרק, הלוחם הידוע לשמצה, המאהב והעבריין - 'החתול במגפיים' - הופך לגיבור. זה קורה כשהוא יוצא להרפתקה עם החתלתולה הקשוחה והפקחית קיטי 'סופטפוז' והאמפטי דמפטי במטרה להציל את עירו. לאורך הדרך מחכות להן הסתבכויות וקשיים בדמותם של צמד הנבלים, ג'ק וג'יל, שיעשו כל מה שביכולתם כדי להכשיל את החתול וחבריו במשימתם.