二战后的十数年,日本从战败的阴影中逐渐走出,进入了经济高度增长的时代。然而强硬的经济政策也导致失业率的不断攀升,各种反政府武装势力不断抬头,安定的社会治安荡然无存。一股平静的风吹过美丽的阿斯特拉大地。在大陆的一个角落里,失去记忆的男孩有树醒来了。他由他的小向导可可·洛、总是饥肠辘辘的美少女剑客佩科拉姆和略显冷漠的猫耳朵魔法少女凯露照顾。在命运的指引下,他们成立了一个名为“食堂”的行会。