Kaks vaprat tulnukat kassi leidsid ühelt planeedilt tohutu kosmoselaeva, mis hukkus laevaga. Mängus Red and Blue Cats aitate neid selles seikluses. Mõlemad teie kangelased on teie ees ekraanil nähtavad. Need on Red Cat ja Blue Cat. Need asuvad ühes laeva kambritest. Juhtnuppude abil saate juhtida mõlema kassi tegevust korraga. Peate nad laevaruumis ringi juhtima ja laiali puistatud esemed kokku korjama. Teel puutuvad teie kangelased kokku mitmesuguste takistuste ja lõksudega, mida teie juhitud kassid peavad ületama. Sellel laeval on ka koletisi. Teie kangelased peavad neist mööda minema, sest kohtumine nende olenditega võib tuua neile surma.