古き良き時代のフランス、パリ。ダッチェスという名前の美しい雌ネコが、3匹の子ネコたちと暮らしていました。 飼い主の老婦人は猫たちをとてもかわいがり、莫大な遺産をネコに譲ろうとします。 ところが執事が遺産欲しさにネコたちを郊外に置き去りにしてしまいます。 途方に暮れるダッチェスたちの前に現れた野良ネコのオマリーに助けられ、みんなはパリを目指します。

クリスマスの贈物としてジム夫妻のお屋敷にやってきたレディは、ご主人夫妻にかわいがられて幸せに育ちます。ある日、庭にふらっとやってきたのが自由を愛する野良イヌ、トランプでした。気さくで頼もしいトランプにひかれていくレディですが、夫妻が旅に出たことから、トラブルに巻き込まれてしまいます。

閑古鳥が鳴く、宇宙のアミューズメント・パーク。集客のため、バッグス・バニーら地球の人気アニメキャラたち、“ルーニー・テューンズ”を誘拐して見せ物にしようと計画する。バッグスたちがパークから派遣された怪物“ナードラックス”に、バスケの試合の勝敗で彼らに同行するかどうか決めると持ちかけると、それは承諾され、バッグスはバスケ界を引退したばかりの大物ジョーダンに助っ人役を頼む。そして運命の大試合を迎える。