На континента Астрея, мъж пада от небето, без други спомени освен името си, Юки. Елф на име Кокоро го намира, представяйки се за негов водач в света, който ще прекосят. С напътствията на Кокоро, Юки успява да научи как работи този свят - от борба с чудовища до боравене с валута.

За да печелят пари за пътуването си, Юки и Кокоро решават да отидат в близката гилдия, за да приемат проста мисия. По време на експедицията си те срещат Пекорин, донякъде лакомо, но очарователно момиче, умело в битки. На следващия ден те срещат и Карил, момиче котка, специализирано в магия.

След известно време между тях се заражда приятелска и другарска връзка и четиримата решават да създадат своя собствена гилдия. Докато продължават приключенията си, те изследват света, срещат нови хора и може би ще разкрият мистериите зад липсващите спомени на Юки.