和风吹拂的美丽大地·阿斯特雷亚大陆。在大陆的一角，失去记忆的少年·佑树醒了过来。照顾他的小小向导·可可萝。总是肚子空空的美少女剑士·佩可莉露。略显高冷的猫耳魔法少女·凯露。他们就这么在命运引导下，建立起名为「美食殿」的公会。现在，佑树与她们的冒险即将开幕——
魔王们所推进的“七大罪”开始在世上蔓延。天界为了打破这一状况，为了让具备“七美德”的救世主候补人类成为真正的救世主，而送去了七位天使！但是，这些天使们却是各种废柴的集合体……！！降临地上的天使们，在街上各处寻找着救世主候补……。
在500年前，蚩尤欲引入化外毁灭三界，天地存亡旦夕不保，有十五位英雄联以生命为代价，终将蚩尤封印于战神山武神坛，500年后蚩尤破封在即，人间群魔骚动，三界有志之士携手挽救苍生，故事就此开始... ....前世结的缘，今生何以再续？
