A Cat in Paris (2010)

Dino is a pet by day and follows a burglar over rooftops at night. His two routes join parts of Paris that other characters know separately. It is a good fit if you like nocturnal animation and want a cat’s ordinary habit of leaving the house to drive a mystery.