外星人的祖先在三億年前生活在地球上，後來因為環境惡化而被逼遷往另一星球，但那裡的環境原來比地球更糟，他們想返回地球，卻無能為力，現在他們當中有幾個人來到地球，打算消滅人類，讓同胞遷回地球。「貓貓咖啡屋」的主人白金稜和友人赤坂圭一郎為了阻止外星人的行動，展開「貓貓計劃」，把Red Data Animals的DNA注入五個女孩體內，使得她們在變身後有神奇的力量對抗外星人。五個女孩組成「東京貓貓」，跟外星人戰鬥，為地球的未來而努力。喵喵咖啡屋是稜和圭一郎的基地，以咖啡屋作掩飾，東京喵喵的女孩平日在那裡兼職侍應，等待稜和圭一郎的命令出動。最後「東京貓貓」成功保衛了地球，外星人也找到改善自己星球環境的方法。