Nella bellissima terra di Astraea, dove soffia una leggera brezza, un giovane di nome Yuuki si risveglia senza alcun ricordo del suo passato. Lì incontra una guida che ha giurato di prendersi cura di lui - Kokkoro, un'adorabile spadaccina che ha sempre fame - Pecorine e una strega dalle orecchie di gatto con un atteggiamento spinoso - Karyl. Guidati dal destino, questi quattro si uniscono per formare la "Gilda Gourmet". E così inizia la loro avventura...