The story follows the adventures of the Aristocats, a wealthy feline family in Paris, and their encounter with an alley cat named Thomas O'Malley. When the Aristocats' butler, Edgar, plots to get rid of them and claim their owner's inheritance, Thomas O'Malley helps them find their way back home. Along the way, they face various challenges, including being chased by dogs and getting into trouble with Edgar. With the help of other alley cats, dogs, and geese, they manage to outsmart Edgar and return home safely. The story ends with a joyful reunion and a celebration with their friends.