Kocia rodzina poznaje Tomasza O’Malleya, kocura wagabundę żyjącego na własny rachunek, który jest zauroczony Duchessą z wzajemnością. Postanawia pomóc jej i kociętom wrócić do właścicielki zamartwiającą się ich nieobecnością. Tymczasem o intrydze Edgara dowiadują się klacz powozowa Frou Frou i zaprzyjaźniona z kotami mysz Roquefort. Edgar obawia się zdemaskowania, jako że porwanie kotów zostało odnotowane w gazetach i planuje wrócić tam, gdzie zostawił koty, by pozbyć się ewentualnych dowodów. Koty w drodze do domu spotyka wiele przygód.
Tomasz podczas ratowania Marie z rwącej rzeki zostaje porwany przez prąd wody. Ratują go dwie brytyjskie gęsi Abigail i Agatha, które są na wakacjach i kierują się do Paryża, by spotkać z ich wujem Waldim. Gdy wszyscy tam docierają, spotykają się z pijanym Waldim przy Le Petit Cafe, gdzie miał zostać przeznaczony na pieczeń. Gęsi odchodzą w swoją stronę.
Tej samej nocy, po kolejnej walce z Napoleonem i Lafayettem, którzy zrobili łóżka i inne rzeczy z rzeczy, Edgar ucieka ze swoimi rzeczami, eliminując w ten sposób wszelkie dowody swojego występku.