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