2010年，在另一个平行宇宙里，我们地球的居民全都是猫。在这个所谓“猫星系”的“猫地球”上，有一个几乎垄断全球经济的巨型集团：猫氏企业（Catty & Co.）。在猫地球日本的目黑城的権乃助坂里，住着一只天真可爱的1岁小猫Tamala。有一天，她独自一人乘太空船离开地球 ，驶向猎户星座。她的“人类母亲”不许她前去，暗中派了一只邮递猫跟踪并阻…