どんなに歩いても疲れない「ウォーキング」スキルを持つ少年ソラは、「1歩進むごとに経験値１を獲得する」という隠し効果で様々なスキルを習得して万能に! 先輩冒険者のルリカとクリスに出会い、パーティを結成したソラは、ゴブリン討伐の依頼を受けて遠征へ出発! 異世界ならではの食事や光景に魅了されながら、冒険者として成長していく!