《猫在巴黎》一只名叫蒂诺的小猫日夜看巴黎。白天，它是小女孩佐伊（OrianeZani配音）的宠物，每天早上都会给她带来小礼物。佐伊的父母都是警察。她的父亲被该市最大的恶棍维克多·科斯塔（让·本吉吉配音）杀死。她的母亲珍妮（由多米尼克布兰克配音）发誓要将科斯塔绳之以法，并逐渐忽略了她对佐伊的关心。此后，小佐伊一言不发地关闭了自己。每天晚上，蒂诺都会跳出窗外，寻找生活在黑暗中的另一个朋友尼克（布鲁诺·所罗门饰）。尼克是一个敏捷的暴徒，难以捉摸且技术娴熟，但蒂诺是他唯一的朋友。蒂诺来回穿梭，成为两个完全不同的人之间的奇怪纽带。一天晚上，佐伊和蒂诺一起偷偷溜出房间，却意外遇到了打算抢劫展厅石像的哥斯达帮。佐伊、尼克和珍妮参与其中……