Ricky, Julian och Bubbles åker till Europa på en betald semester och inser när de kommer fram att de måste utföra uppgifter i olika länder för att tjäna pengar att festa för.

En ung flicka räddar en mystisk katt från trafiken och blir snart den ovälkomna mottagaren av gåvor och tjänster från Kattkungen, som också vill att hon ska gifta sig med hans son, prins Lune. Med hjälp av en fet, grinig riktig katt och en elegant kattstatyett som kommer till liv (båda karaktärerna med i Studio Ghiblis tidigare anime "Viska från hjärtat"), besöker flickan Kattkungariket och undslipper med nöd och näppe igen.