La planète Cat-Earth (Galaxie du Chat), an 2010. Tamala, une jeune chatte punk, affrète son vaisseau et part en quète de sa planète natale, quelque part dans la constellation d'Orion. Malheureusement sa route croise celle d'un astéroïde et, accidentée, elle est contrainte d'atterir sur la Planète Q, une terre déchirée par les guerres incessantes qui opposent les Chats aux Chiens. Elle y fait la connaissance de Michelangelo un chaton séduisant qui part à l'avenure avec elle et la ferme intention de prendre du bon temps. Hélas, d'étranges évènements surviennent et Tamala est la victime d'un étrange et sanginaire officier de police canin.
