アストレア大陸で、ユウキという名だけを覚えている男が天から墜落する。エルフのコッコロが彼を見つけ、未知なる領域へ踏み出す際に案内人になると申し出る。コッコロの導きで、ユウキはこの世界の仕組み―モンスターと戦う方法や金銭管理を学ぶ。
旅費を稼ぐため、ユウキとコッコロは近くのギルドホールへ向かい、簡単なタスクを受注する。クエスト中にペコリーヌという、やや食欲旺盛だが愛らしい戦闘者に出会う。翌日、彼らは猫の髪をした魔法使いカイルに会う。
時間が経つにつれ、四人は親密な友情を築き、自分たちのギルドを設立することに決める。共に旅を続け、新たな仲間と出会い、最終的にはユウキの失われた記憶の謎を解明するかもしれない。
