MISS MOXY er en vakker, musikalsk, litt arrogant og tam katt, som bor sammen med en ni år gammel jente i et nabolag i en akkurat passe stor by.
Jenta og Miss Moxy er veldig glade i hverandre og liker godt å spille piano sammen. En dag drar jenta og foreldrene hennes på ferie til en gård i Sør-Frankrike, og hun sniker med seg Miss Moxy i bagasjen. De to har det helt topp på ferie sammen, men akkurat når de skal reise hjem igjen blir Miss Moxy borte.
Når Miss Moxy dukker opp igjen, har jenta dratt. Miss Moxy må gi seg ut på en lang ferd gjennom Europa for å komme tilbake igjen.
