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