ロンドン。一台の車から袋詰めにされた猫が投げ捨てられた。あたりのごみ溜めを縄張りにする野良猫たちに、出てきた子猫はヴィクトリア（フランチェスカ・ヘイワード）と名乗る。彼女は一群の、人に媚びず自由に生きる猫たち「ジェリクルキャッツ」の仲間に招き入れられた。若い手品師猫ミストフェリーズ（ローリー・デヴィッドソン）は、今夜はジェリクルでもっとも価値ある猫が長老猫（ジュディ・デンチ）の力で天界に生まれかわる特別な夜だという。ジェリクルの猫たちは、かつてのスター猫、ヒマを持て余すオバさん猫、愛されないボロ猫などが顔を揃えていたが、我がままな魔法猫（イドリス・エルバ）は転生を望むあまりライバルを消してゆくのだった。〔110分〕