Adelaide Bonfamille es una antigua diva de la ópera que ahora vive retirada y con toda clase de lujos en su villa de París junto a su gata Duquesa, todavía más acomodada y estirada que ella. También tiene tres gatitos: el pianista Berlioz, el pintor Toulouse y la santurrona Marie. Cuando el hasta entonces leal mayordomo Edgar se entera de que ...
En un barco aparentemente abandonado en el Pantano del Diablo, Penny, una pequeña huérfana que ha sido secuestrada, deja caer una botella con un mensaje de socorro en su interior. La botella viaja a través del pantano hasta llegar al mar, allí cambia de dirección a New York, donde es encontrado por la Sociedad Internacional de Rescate, una organización de las Naciones Unidas creada por ratones.