The boy Yotsuya saved in the Chinese restaurant, Torii Keita, turns out to be the fifth player. They're sent to the alternate world again, and after receiving the fifth quest, they head for Cortonel to track down some leads. There they find Kahvel, who is now a mother. The party is shocked to learn that 15 years have passed since their fourth quest, but that isn't the only thing that's changed in this world.

After becoming a Blacksmith, Yotsuya developed two new tactical weapons to use against the orcs: the Storc for close-range combat and the Orc Eater for shooting from a distance. Although they successfully use these to fight off the orcs attacking the stronghold, the orcs learn how to throw projectiles by observing the long-range weapon. Both the humans and the orcs have suffered substantial damages as the battle enters its final stages.

The islanders have sent the women and children away on a boat to protect them from the upcoming battle, but the orcs find and target them. Shindou and Cantil move to stop them, but in the midst of the fight, the earth begins to shake violently as the volcano on the island erupts. Pandemonium breaks loose as volcanic bombs rain down on the island... but this is only the prologue to a much greater disaster.

Jiffon Island has taken severe damage from a series of natural disasters. Some of the survivors have taken shelter in the castle. The Orc Queen, after barely surviving the battle, reaches the boat that was carrying the human children to safety. Giving up hope for the island as it's ravaged by one disaster after another, she tries to escape to a new land with the orc children, but finds herself facing Shindou and the other human fighters first.

The threat of the orcs has passed, but a dragon hanging out in the caldera brings a new threat to the island. It appears to be sucking the life force out of the islanders to store up energy, but it would be suicidal to try to attack it head-on. While fleeing, Yotsuya and Torii stop to help one islander...

After completing the fifth quest, Yotsuya is back in his hometown when a woman named Glenda pays him a visit. She knows about the other world he's been to, and she claims to know at least three other people who have been there. Glenda hopes to get in touch with these parallel world explorers, but she's had no luck contacting them through social media. So she decides to produce a video of Yotsuya and his fellow party members that only people who have been to the other world would understand.

As Yotsuya's party is traveling in order to complete the sixth quest, they meet Jezby, a girl being attacked by monsters. They save Jezby and take her back to her village. There, after determining that they need to protect this village to complete the quest, Yotsuya and Glenda meet a girl named Iris, who happens to be the village chief's granddaughter. Iris convinces them to visit the village chief's home, but he has a dislike for heroes and traps the two of them.

Cox, who had achieved peace in the village by closing it off and reducing the number of mouths to feed, attempts to get rid of the heroes, but then a monster's voice resounds throughout the village. Yotsuya and the villagers are powerless as a multitude of monsters swarms the village, as if under someone's control. After determining that it would be impossible to defend against the monsters' attack, they decide to flee the village.

Yotsuya's party manages to escape the village, and then they encounter a large group of people. They turn out to be the ones who had been run out of the village under the pretext of going on the Journey of Hope to find the so-called New Eden. The party accompanies the villagers in their hurried search for a new permanent residence, even as monsters close in on them...

After joining up with the villagers who had left on the Journey of Hope, Yotsuya's party starts to notice that everyone is complaining of feeling tired, reminding them of what happened at Jiffon Island. When the group is attacked by monsters, a surprising figure from their past shows up and saves them. He also tells them that he's been pursuing Dragon Bishops, that their evil influence is spreading, and that he knows why all the local monsters are so much stronger than the norm.

Glenda has figured out the identity of the Dragon Bishop who's been secretly at work in the area. With her identity exposed, the Dragon Bishop confesses that she was behind everything that's happened since they began the current quest, and explains that she approached Yotsuya's party while searching for a hidden village in order to complete her ritual. Thus begins the battle between the Dragon Bishop and the party of heroes.