دو موش مامور،‌ "بیانکا" و "برنارد"، به استرالیا می روند تا یک پسر بچه و یک عقاب طلایی نادر را پیدا کنند و از دست یک شکارچی بدذات نجات دهند...

داستان در شهر پاریس و سال 1910 اتفاق می افتد. زنی دارای یک گربهٔ مادر و چندین بچه‌گربه می‌باشد که در بهترین شرایط زندگی می‌کنند. وی علاوه بر این گربه‌ها خدمتکاری به نام ادگار نیز دارد و این اشخاص تنها کسانی می‌باشند که همراه وی هستند، وی با فراخواندن وکیلش و تنظیم وصیعت‌نامه‌اش مبنی بر اعطای کل اموالش پس از مرگ به گربه‌ها و متوجه‌شدن این موضوع از سوی ادگار باعث می‌شود که ادگار به فکر نابودی گربه‌ها بیفتد و آنان را در شبی می‌دزد و به مکان دوردستی در بیرون از شهر می‌برد؛ این گربه‌ها پس از این درصدد بازگشت به پاریس و خانهٔ صاحبشان بر می‌آیند و در راه با گربهٔ نری به‌نام اومالی (O’Malley) آشنا می‌شوند که…

یک استاد شعبده بازی کارفرمای حریص خود را به قتل میرساند، زیرا از ترفند هایی که او به کار میبرد سوء استفاده میکرد و...

دو موش از انجمن امداد و نجات در جستجوی دختر کوچکی هستند که توسط شکارچیان گنج ربوده شده است...