היריבים הנצחיים, החתולים והכלבים, הכריזו על הפסקת אש. אבל תקופת השלום עומדת להסתיים וכעת מוכרזת מלחמה!!! קבוצת חתולים מאומנת היטב יוצאת לקרב נגד הכלבים, שמגינים על המין האנושי. כלבלב צעיר וטירון מנסה להציל את העולם מפני המזימה החתולית.
דייב מינג צ'אנג רק הגיע לניו-יורק, וקל לראות את זה שכן הוא "הדג מחוץ למים" האולטימטיבי. משהו בו לא ממש מסתדר - בתור התחלה, נראה שלא נוח לו בגופו שלו. ויש לזה סיבה טובה: "דייב" הוא כלל לא בן-אדם, אלה ספינת חלל שנוצרה בדמותו של הקפטן המיניאטורי שלה.