Wanneer Edgar, de butler van Mevrouw Bonfamille, op een dag verneemt dat de kat Hertogin en haar kittens al het geld van hun baasje zullen erven, beslist hij om de beestjes te ontvoeren. Hij neemt ze meer naar een plaats buiten Parijs om zo het geld zelf te kunnen bemachtigen. Gelukkig willen straatkat Thomas O'Malley en zijn muzikale vrienden, die samen een swingend jazzbandje vormen, de Aristokatten helpen om weer thuis te komen...