Katzenprinzessin Alfonsa Di Monsa lebt mit ihrem Vater in einem Katzenschloss. Der Vater Riccardo ist alt und verlangt von seiner Tochter, den verlausten Kater Zickzack von Zeck zu heiraten, um die Thronfolge zu regeln. Aber Alfonsa weigert sich und zieht mit ihrem kleinen Freund Käsmäuschen Knabberzahn in die Welt, um sich selbst ihren Traumprinzen zu suchen. Sie treffen bald auf Simsalabim, Sokrates und Sansibar - ein Kater-Trio, das gegeneinander um die Wette rennen soll, damit Alfonsa entscheiden kann, wen sie heiraten will.