外星人的祖先在三億年前生活在地球上,後來因爲環境惡化而被逼遷往另一星球,但那裏的環境原來比地球更糟,他們想返回地球,卻無能爲力,現在他們當中有幾個人來到地球,打算消滅人類,讓同胞遷回地球。“貓貓咖啡屋”的主人白金棱和友人赤坂圭一郎爲了阻止外星人的行動,展開“貓貓計劃”,把Red Data Animals的DNA注入五個女孩體内,使得她們在變身後有神奇的力量對抗外星人。五個女孩組成“東京貓貓”,跟外星人戰鬥,爲地球的未來而努力。貓貓咖啡屋是棱和圭一郎的基地,以咖啡屋作掩飾,東京貓貓的女孩平日在那裏兼職侍應,