Η χαριτωμένη ιστορία μας ξεκινάει στο Παρίσι, όταν μια ιδιόρρυθμη πολυεκατομμυριούχος πεθαίνοντας αφήνει όλη την περιουσία της στις αγαπημένες της... γάτες! Ο σατανικός υπηρέτης της όταν μαθαίνει το σχεδιό της, αποφασίζει να τις εξαφανίσει και τις παρατάει κάπου στην εξοχή στη μέση... του πουθενά! Εκει συναντάνε το γοητευτικό κεραμιδόγατο Ο'Μάλλευ που προσφέρεται να τις συνοδεύσει πίσω στο σπίτι. Ολοι μαζί θα μπούν σε αστείες περιπέτειες, θα... αλητέψουν και θα γνωρίσουν τη... νυχτερινή ζωή του Παρισιού!