Astraea kıtasında, adı Yuuki'den başka hiçbir anısı olmayan bir adam gökyüzünden düşer. Kokkoro adında bir elf onu bulur ve kendisini geçmek üzere oldukları dünyada ona rehber olarak tanıtır. Kokkoro'nun rehberliğinde Yuuki, canavarlarla savaşmaktan para birimini idare etmeye kadar bu dünyanın nasıl işlediğini öğrenir. Yolculukları için para kazanmak isteyen Yuuki ve Kokkoro, basit bir görevi kabul etmek üzere yakındaki bir lonca birliğine gitmeye karar verir. Keşif gezilerinde, savaşta yetenekli, biraz obur ama çekici bir kız olan Pecorine ile tanışırlar. Ertesi gün, büyü konusunda uzmanlaşmış bir kedi kız olan Karyl ile de tanışırlar. Bir süre sonra aralarında bir dostluk ve yoldaşlık bağı oluşur ve dörtlü kendilerine ait bir lonca kurmaya karar verir. Maceralarına devam ederken dünyayı keşfederler, yeni insanlarla tanışırlar ve belki de Yuuki'nin kayıp anılarının ardındaki gizemleri ortaya çıkarırlar.