外星人的祖先在三億年前生活在地球上，后來因為環境惡化而被逼遷往另一星球，但那里的環境原來比地球更糟，他們想返回地球，卻無能為力，現在他們當中有幾個人來到地球，打算消滅人類，讓同胞遷回地球?！柏堌埧Х任荨钡闹魅税捉鹄夂陀讶顺噗喙缫焕蔀榱俗柚雇庑侨说男袆?，展開“貓貓計劃”，把Red Data Animals的DNA注入五個女孩體內，使得她們在變身后有神奇的力量對抗外星人。五個女孩組成“東京貓貓”，跟外星人戰斗，為地球的未來而努力。貓貓咖啡屋是棱和圭一郎的基地，以咖啡屋作掩飾，東京貓貓的女孩平日在那里兼職侍應，等待棱和圭一郎的命令出動。最后“東京貓貓”成功保衛了地球，外星人也找到改善自己星球環境的方法