Es el año 2010 en el Planeta de los Gatos, controlado por una supercorporación llamada Catty & Co con sede en la megalópolis Meguro City, y cuya influencia se extiende por toda la galaxia felina. En este mundo, una despreocupada gata de un año llamada Tamala decide dejar el planeta y marcharse a bordo de su nave espacial en busca de su planeta de origen.