曾经的一场人魔大战令两方人马都元气大伤，如今，战争的硝烟已然散去，却遗留下了诸多的难题要一一破解。人类为了赢得战争而锻造了大批拥有强大力量的武器，人们称之为“神诲魔械”，战争结束后，这批破坏力强大的武器的去向则成为了需要解决的首要问题，大家都同意将它们交由护印师来保管。
东方世家的两位小姐东方淮竹和东方秦兰在外游历时，偶遇妖毒蜘蛛，在与敌方对阵时，意外地和一位戴面具的剑客相识相知相爱。但好景不长，东方家的大师兄金人凤弑师夺权并对两位东方小姐心怀歹念，淮竹设计将妹妹秦兰放走，自己与金人凤周旋，危机之时，与东方世家齐名的王权家人赶到，并以为自家少主纳妾为由将淮竹救走。实际上，王权家的少主正是与淮竹相爱的面具剑仙，但此时的他，因为与一众朋友前往了传说中的圈外，结果仅有二人幸存归来，使得他功力大跌。遭逢巨变的二人，再也回不到从前。
和风吹拂的美丽大地·阿斯特雷亚大陆。在大陆的一角，失去记忆的少年·佑树醒了过来。照顾他的小小向导·可可萝。总是肚子空空的美少女剑士·佩可莉露。略显高冷的猫耳魔法少女·凯露。他们就这么在命运引导下，建立起名为「美食殿」的公会。现在，佑树与她们的冒险即将开幕——
被召唤到异世界的相马一也，继承了艾尔孚利登王国的王位。他镇压了三公大臣的叛乱，重建了王国的政治和财政，击退了阿米多尼亚公国入侵。
