和风吹拂的美丽大地·阿斯特雷亚大陆。在大陆的一角，失去记忆的少年·佑树醒了过来。照顾他的小小向导·可可萝。总是肚子空空的美少女剑士·佩可莉露。略显高冷的猫耳魔法少女·凯露。他们就这么在命运引导下，建立起名为「美食殿」的公会。现在，佑树与她们的冒险即将开幕——
贫苦的侦探镝矢惣助，遇到了操纵魔法的异世界皇女莎拉。惣助开始了与莎拉的同居生活，莎拉很快就习惯了现代日本。另一方面，在莎拉之后被转移的女骑士莉薇亚，在流浪的同时，过着令人惊喜的生活。向前稳定生活的两个异世界人，不仅影响了惣助，也影响了鬼畜律师、分手公司工作员、宗教人士与住在这区的怪人们……
