一股平静的风吹过美丽的阿斯特拉大地。在大陆的一个角落里,失去记忆的男孩有树醒来了。他由他的小向导可可·洛、总是饥肠辘辘的美少女剑客佩科拉姆和略显冷漠的猫耳朵魔法少女凯露照顾。在命运的指引下,他们成立了一个名为“食堂”的行会。故事发生在虚构的近崎市,那里有一个名为“月光”的间谍组织,由敏捷的女孩组成。每天晚上,女孩们的身影在月影下穿梭在城市的角落,守护着城市和市民的安全。犯罪组织“旺良”一直盯着近崎市,并一再入侵,使他们成为月影最大、最难对付的对手。