在与异形的战争中人类败下并消失，哥雷姆和人类的孩子索玛丽在这样的世界里踏上了寻找人类的旅途。在旅途中，街上过往的人们对本来没法出森林的哥雷姆感到惊奇。另一方面，好奇心旺盛的索玛丽迷上了新的城镇，与哥雷姆走散了。

索玛丽在玩耍时不小心受伤了，因而结识了路过的小鬼族药师静野与他的助手八柱。哥雷姆决定向静野学习制药的技术，而同时揭开了哥雷姆寿命的秘密与这趟旅途的意义。

索玛丽父女来到了蚁穴街，为了筹措旅费哥雷姆到一间餐厅工作。在这里索玛丽认识了第一个朋友奇奇拉，哥雷姆工作的期间索玛丽一直与奇奇拉玩耍，他们为了寻找能实现愿望的夜醒花而擅自跑到蚁穴街的地下。

在槌蛇组成员穆斯里卡的陪伴下，索玛丽与奇奇拉顺利取得夜醒花归来，然而索玛丽擅自跑到地下一事令哥雷姆无法接受，父女两人难得地冷战了，明明索玛丽只是想实现一个不可能实现的愿望——与爸爸永远在一起而已。

与奇奇拉道别后，索玛丽父女在酒杯村结识了一样在旅行中的乌佐依与海德拉，双方便决定一同横渡沙漠。旅行的途中受到乌佐依与海德拉不少的帮助，然而海德拉却隐藏了一个秘密。

海德拉诉说起他与乌佐依相遇的回忆，这是段建立在谎言之上的感情，为了向乌佐依赎罪海德拉决定献上自己的性命，而乌佐依的答案是……

离开沙漠后，索玛丽父女前往聚集着全世界智慧的魔女之村，村里的魔女印图书馆有非常大量的藏书。在管理员梅泽尔的带领下他们找到了一本可能写有人类纪录的书《哈莱索的传记》，此时却突然遭遇食书鱼欧托托鱼的袭击。

《哈莱索的传记》的作者，也就是魔女印图书馆的馆长依索妲说起了代代口耳相传的故事。魔女菲欧多拉在一次意外中造访了人类的村庄哈莱索村，在哈莱索村他认识到人类这个种族的各种面貌。

索玛丽父女为了躲雨而借住了啄木行在收获时使用的小屋，此时巧遇静野与八柱。随后一行人来到了治安不好的亚希基镇，索玛丽的牙齿隐隐作痛。

在雪渡结束之前，索马里在蚂蚁村的小屋里度过。索马里和静野为外出做保镖的工作的哥雷姆和八柱送行。在看家期间，索马里考虑给哥雷姆做礼物。但是很难决定要做什么……。

索马里借助罗莎阿姨的力量编织了菲达的编织绳。作为礼物送给回来的哥雷姆，戈伦也买来了菲达的编织绳作为给索马里的礼物。索马里感到非常的开心。那天晚上，捕猎的人们走近小屋……。

哥雷姆因索马里受到狩猎人的袭击而开始暴走。八柱挺身阻止正在袭击四处逃窜的猎人们的格雷姆。但是由于暴走而失去意志的高莱姆毫不留情地攻击了八柱。索马里相信着彼此的羁绊，挡在了哥雷姆的面前。