Un bandit va capturar un petit llogaret del món de contes de fades. En aquest moment, no gaire lluny que era el nostre valent heroi Gat amb botes, és clar, no podia conciliar-se amb aquesta llei i va decidir alliberar civils de lladres. Estem amb vostè en el joc Der gestiefelte Kater: Katze-Sprung unir-se a ell en aquesta aventura. Hem d'ajudar a penetrar el nostre heroi en el centre del poble i matar al líder dels criminals. Hem de recórrer els carrers del poble saltant o evitant caure als tramvies ubicades als carrers del poble. També hem de lluitar contra les guerres enemigues i intentar destruir-les.