Юноша по имени Юки очнулся в чудесной Астрае без каких-либо воспоминаний о прошлом. Там он знакомится с девушкой Коккоро, которая поклялась о нём заботиться, с вечно голодной милашкой-мечницей Пекориной, а так же с вспыльчивой волшебницей с кошачьими ушками Кяру. После этой судьбоносной встречи они вместе открывают гильдию гурманов. Но приключения только начинаются...