記憶を失った少年・ユウキは見知らぬ世界で目を覚ました。彼の従者となるべく現われた小さなガイド役・コッコロとともに、２人は美しき大地「アストライア大陸」を旅していく。王都「ランドソル」に到着した彼らは宿代を稼ぐため、ギルド管理協会の仕事を引き受けてキノコ狩りのクエストに出かけるのだが……。