Aristokediler'de, Paris’te zengin bir evde yaşayan Duchess ile üç yavrusu, sahibinin bütün mal varlığı olarak kalır. Evin açgözlü kahyası bunu öğrenince kedileri ortadan kaldırmak ister ve onları uzak bir yere bırakır. Duchess ve yavruları, şehrin dışında tek başlarına kalır. Thomas O'Malley onları bulur, yardım etmeye karar verir ve hepsini Paris’e geri götürmek için yola çıkar. Yol boyunca sokaklar, dar geçitler ve beklenmedik engeller çıkar. Thomas, Duchess ve yavrularını korumak için sürekli çaba harcar. Filmin kadrosunda Phil Harris, Eva Gabor, Sterling Holloway, Scatman Crothers ve Paul Winchell yer alıyor.