和风吹拂的美丽大地·阿斯特雷亚大陆。 在大陆的一角，失去记忆的少年·佑树醒了过来。 照顾他的小小向导·可可萝。 总是肚子空空的美少女剑士·佩可莉露。 略显高冷的猫耳魔法少女·凯露。 他们就这么在命运引导下，建立起名为「美食殿」的公会。 现在，佑树与她们的冒险即将开幕——
前辈武田晴海个性粗犷，但很擅长照顾别人。在后辈五十岚双叶上班的第一天，武田误以为身材矮小的她是中学生，使得五十岚对于武田的第一印象相当差，偏偏上司又指派武田指导五十岚。本作讲述在这之后武田和五十岚之间发生的各种恋爱喜剧。
