في قارة أستريا، سقط رجل من السماء، لا يملك أي ذكريات سوى اسمه، يوكي. عثرت عليه جنية تُدعى كوكورو، وعرّفت نفسها بأنها دليله في العالم الذي هم على وشك اجتيازه. بفضل إرشاد كوكورو، تمكّن يوكي من تعلّم كيفية سير الأمور في هذا العالم، من قتال الوحوش إلى التعامل بالعملة.

لجمع المال اللازم لرحلتهم، قرر يوكي وكوكورو الذهاب إلى نقابة قريبة لقبول مهمة بسيطة. خلال رحلتهم، التقوا ببيكورين، فتاة شرهة بعض الشيء لكنها ساحرة وماهرة في القتال. في اليوم التالي، التقوا أيضًا بكاريل، فتاة قطة متخصصة في السحر.

بعد فترة، نشأت بينهم رابطة صداقة ورفقة، وقرر الأربعة إنشاء نقابة خاصة بهم. وبينما يواصلون مغامراتهم، يستكشفون العالم، ويلتقون بأناس جدد، وربما يكشفون أسرار ذكريات يوكي المفقودة.