טינה ונקוני הן חתולות נקו (נקו-קאט) צעירות שמגיעות לאי שנקרא הכחול הקאריבי (Caribbean Blue), ובו פוגשות ראש עיר מוזר וטיפש שמדבר בצורה עילגת ומספר להן על לוחמת אגדית שהיתה חתולת נקו (נקוקאט), שהצילה את האי מכוחות רשע חזקים לפני שנים רבות, ושתושבי האי מאמינים שהן, טינה ונקוני, יצילו את האי מסכנה.