En la glamorosa París de la década de 1910, Duchessa, una elegante gata siamesa, vive una vida de lujo junto a su dueña, la rica viuda Madame Bonfamille. Sin embargo, su vida de ensueño se pone patas arriba cuando Madame decide dejar toda su fortuna a sus queridos felinos. Esto no le sienta nada bien a Edgar, el sirviente de la casa, que tiene otros planes para su futuro. Un buen día, decide secuestrar a Duchessa y a sus tres adorables gatitos: Toulouse, Berlioz y Marie, y los arroja lejos de su hogar en el campo.
Desesperados por regresar a casa, los cuatro felinos se topan con un colorido elenco de personajes, incluyendo a un simpático y despreocupado gato callejero llamado Thomas O'Malley. Con su encanto y habilidades en las calles, O'Malley se convierte en el protector de la adorable familia mientras tratan de encontrar el camino de regreso a su hogar y a la vida que les fue arrebatada.
A medida que avanzan en su travesía, Duchessa y Thomas descubren la fuerza de la amistad, la importancia de la familia y el verdadero significado de la libertad. A través de aventuras emocionantes, melodías pegajosas y un poco de humor felino, esta historia encierra un mensaje conmovedor sobre el amor y la lealtad, haciendo que cada gato y cada humano que lo vea se sienta parte de esta entrañable aventura por las calles parisinas.