Aristokittens är Marie, Berlioz och Toulouse, de tre kattungarna från Aristocats. En dag när de är ute på äventyr på Paris gator kommer de till ett övergivet kafé bara för djur. De bestämmer sig för att öppna det igen. Men det är inte lätt att komma överens om vad kaféet ska ha för inredning och musik och vad som ska stå på menyn. När öppningsdagen närmar sig är frågan: kommer allting bli katt-astrof, eller kommer stadens alla djur tycka stället är fan-tass-tiskt?