Dino es un gato que divide su vida entre dos hogares. De día vive con Zoé, la única hija de Jeanne, una comisaria de policía. De noche se pasea por los tejados de París con Nico, un avezado ladrón. Jeanne no puede más. No sólo tiene que moderar el ímpetu del intrépido compañero de Dino, autor de varios robos de joyas, sino que también tiene que vigilar el Coloso de Nairobi, una estatua codiciada por Víctor Costa, culpable de la muerte de un policía, marido de Jeanne y padre de Zoé. Los sucesos se precipitan la noche en que Zoé sorprende a Costa y su pandilla. Entonces se inicia una persecución hasta los tejados de la catedral de Notre-Dame que acaba de madrugada.