To modige alienkatte fandt et kæmpestort rumskib på en af planeterne, som var forlist. Du i spillet Red and Blue Cats vil hjælpe dem i dette eventyr. Begge dine helte vil være synlige på skærmen foran dig. De er rød kat og blå kat. De vil være i et af rummene på skibet. Ved hjælp af kontroltasterne vil du kontrollere begge kattes handlinger på én gang. Du bliver nødt til at føre dem rundt i skibets rum og samle genstande spredt rundt. På vejen vil dine helte støde på forskellige forhindringer og fælder, som kattene under din ledelse bliver nødt til at overvinde. Der er også monstre på dette skib. Dine helte bliver nødt til at omgå dem, fordi et møde med disse skabninger kan bringe dem død.