На континенте Астрея с небес падает человек, лишённый воспоминаний — он помнит лишь своё имя: Юки. Его находит эльфийка Кокоро, объявляющая себя его проводником в этом новом мире. Под её руководством Юки осваивает законы Астреи — от сражений с монстрами до обращения с деньгами. Чтобы заработать на путешествие, Юки и Кокоро отправляются в гильдию за простым заданием. В экспедиции к ним присоединяется Пекоринэ — обаятельная, хоть и прожорливая девушка, искусная в бою. На следующий день они знакомятся с Кариль — кошачьей девочкой, специализирующейся на магии. Со временем между четвёркой возникает крепкая дружба, и они решают основать собственную гильдию. В своих приключениях они исследуют мир, встречают новых союзников и постепенно приближаются к разгадке тайны утраченных воспоминаний Юки.

Члены Гастрономической гильдии — Юки, Кокоро, Пекоринэ и Кариль — продолжают странствия в поисках самых восхитительных блюд мира. Однако по мере развития их приключений начинают переплетаться три загадки: прошлое Юки, истинные намерения Карили и наследие Пекоринэ. Вместе они складываются в единую правду, лежащую в самом фундаменте мира Астреи.