與從前一起旅行的可靠夥伴們重逢後， 空開始正式準備攻略不斷出現異變的地下城。 在有比平時更危險的魔物及陷阱等著他們的地下城裡， 空以「漫步」學到的技能大放異彩！ 他發現了以前從未有人注意到的珍貴素材隱藏採集點， 還創造出可靠的新戰力……！ 他們一邊享受沿途逐漸變化的風景， 一邊邁向造成異變的元兇所在的第四十層──！

被召喚到異世界的日本人，空，獲得的技能是「漫步」。 國王在看到「不管走多少路也不會累」這個寒酸的效果後，將他逐出了勇者小隊。 然而，當空開始在異世界行走時，卻突然升級了！ 原來他的散步技能具有「每走一步就會獲得 1 點經驗值」的隱藏效果。 鑑定、鍊金術、生活魔法…… 空接連獲得方便的技能，讓異世界生活變得愈來愈舒適！ 於是，空與撿到的小精靈一起展開了悠閒的旅程。

為了尋找盧莉卡和克莉絲的好友愛麗絲， 　　空一行人前往被險峻山脈環繞的封閉國家──路弗雷龍王國。 　　他們一邊在寧靜的山城觀光， 　　一邊朝漂浮在廣闊湖面上的首都阿爾提亞前進！ 　　然而他們卻被告知，需要有特別的許可證才能進入城鎮。 　　就在這時候，他們在市場偶然幫助了龍王的孩子們！ 　　與他們一同處理完困擾著國家的盜賊問題後， 　　這次換成精靈希耶爾變得不對勁──？

空要前往「尖耳妖精居住的城鎮」所在的魔王國， 　　決定稍微繞路，跟隨克莉絲她們返鄉。 　　他們在半路上為受到凶暴化魔物困擾的城鎮解決了問題， 　　意外地破壞了艾雷吉亞王國企圖削弱愛爾德共和國的陰謀， 　　導致被間諜給盯上！ 　　不過，神祕的合作者登場、以鍛造技能強化裝備、 　　用新學會的技能找到了攻略無人能突破的森林的方法， 　　空一行人的旅程暢行無阻，即使是間諜似乎也難以追上他們……？