Seorang pemuda bernama Yuuki terbangun di dunia yang tidak dikenal tanpa ingatan masa lalunya. Bersama dengan pemandu yang memproklamirkan diri, Kokkoro, pasangan itu berangkat ke tanah Astraea yang indah. Setelah tiba di ibukota kerajaan Landosol, mereka mengunjungi Asosiasi Persekutuan untuk mencari pekerjaan guna membayar penginapan mereka dan memulai pencarian berburu jamur.
