Két bátor idegen macska egy hatalmas űrhajóra bukkant az egyik bolygón, amely hajótörést szenvedett. A Red and Blue Cats játékban te segíted őket ebben a kalandban. Mindkét hősöd látható lesz előtted a képernyőn. Ők a Red Cat és a Blue Cat. A hajó egyik rekeszében lesznek. A vezérlőgombok segítségével egyszerre irányíthatja mindkét macska tevékenységét. Körbe kell vezetned őket a hajórekeszben, és össze kell gyűjtened a szétszórt tárgyakat. Útközben a hősök különféle akadályokba és csapdákba ütköznek, amelyeket a vezetése alatt álló macskáknak le kell küzdeniük. Ezen a hajón is vannak szörnyek. Hőseiteknek meg kell kerülniük őket, mert egy találkozás ezekkel a lényekkel halálhoz vezethet.