古き良き時代のフランス、パリ。ダッチェスという名前の美しい雌ネコが、3匹の子ネコたちと暮らしていました。 飼い主の老婦人は猫たちをとてもかわいがり、莫大な遺産をネコに譲ろうとします。 ところが執事が遺産欲しさにネコたちを郊外に置き去りにしてしまいます。 途方に暮れるダッチェスたちの前に現れた野良ネコのオマリーに助けられ、みんなはパリを目指します。
アクション・スター、ジャック・スレイターの大ファンである少年が、魔法のチケットを手に映画を観ていると、突然スクリーンの中にトリップ。憧れのヒーローとともに悪党を追う大冒険が始まる。