Hlavními postavami filmu je kočičí rodina - kočka vévodkyně a její tři milé děti: Marie, Toulouse a Berlioz. Jejich majitelkou je bohatá dáma Adelaide, která své svěřence velmi miluje. Jednoho dne přivede domů právníka a napíše závěť, že její kočky zdědí celé její jmění, a až po jejich smrti bude její majetek a dům věnován jejímu malému inteligentnímu komorníkovi Edgarovi. Když se dozví o vůli, zbaví se koček a opouští je na francouzském venkově. Rodina koček potkává Thomase O'Malleye, samostatně výdělečně činného tuláka, který se rozhodne pomoci jim vrátit se k jejich majiteli. Na cestě domů je potká mnoho dobrodružství. Když konečně dorazí do Paříže, chamtivý Edgar se rozhodne zabránit kočkám setkat se s Adelaide v jejich vlastním domě. Zavolá kamion a chce poslat kočičí rodinu do Timbuktu. Roquefort, Thomas O'Malley a jeho přátelé přicházejí na pomoc. V důsledku jejich akcí je Edgar poslán do Timbuktu a kočky se vracejí domů a majitel. Thomas a Duchessa se zamilují a žijí se svými dětmi v domě Adelaide, který se rozhodl založit nadaci pro všechny