两位生活在正在进行迁都计划的巴鲁海特帝国的青年——努力从事运输工作有点胆小的伊努玛尔，帝国的新手士兵不懂人情世故的雷欧卡迪欧。一人想着重要的妹妹，一人想着作为士兵的前途，就这样在帝都生活着的日常。与此同时，过去将世界大多数生物消灭、给世界带来凶暴魔物的灾祸“光”将再度降临的预言出现在帝国中，帝国上下人心惶惶。在此之中，…

和风吹拂的美丽大地·阿斯特雷亚大陆。 　　在大陆的一角，失去记忆的少年·佑树醒了过来。 　　照顾他的小小向导·可可萝。 　　总是肚子空空的美少女剑士·佩可莉露。 　　略显高冷的猫耳魔法少女·凯露。 　　他们就这么在命运引导下，建立起名为「美食殿」的公会。 　　现在，佑树与她们的冒险即将开幕——