満月が輝く夜。若く臆病な白猫ヴィクトリアが迷い込んだのはロンドンの片隅のゴミ捨て場。そこで出会ったのは個性豊かな “ジェリクルキャッツ”たち。ぐうたらな猫、ワイルドな猫、お金持ちでグルメな猫、勇敢な兄貴肌の猫、不思議な力を持つ長老猫…。様々な出会いの中でヴィクトリアも自分らしい生き方を見つけていく。そして今宵は新しい人生を生きることを許され る、たった一匹の猫が選ばれる特別な夜。一生に一度、一夜だけの特別な舞踏会の幕が開く―。