Shindou Yuu is an amateur model at the top of her class, and Hakozaki Kusue is a physically weak girl who misses school a lot. One moment, Yotsuya Yuusuke is thinking that the sight of these two together seems unusual… and the next, he finds himself in another world. Suddenly Hakozaki, a warrior who can’t even swing a sword, and Yotsuya, whose only weapons are a hoe and a sickle, are a party with zero combat experience stuck with the task of defeating a powerful troll.

Shindou and Hakozaki are unable to revive after being eaten by a troll. In the midst of fighting alone to raise his level, Yotsuya is upgraded to a new job class: Chef. He uses his new job skills to save the two girls, and the three of them finally defeat the troll. Their reward is a glimpse of what the world will look like after they complete all ten quests, and the scene they see brings a certain thought to Yotsuya’s mind…

After being told by the Game Master to hit on a certain girl, Yotsuya sneaks into the girls’ restroom of an unfamiliar high school and saves Tokitate Yuka from being bullied by her classmates. Tokitate turns out to be the fourth party member. When she’s summoned into the other world, Tokitate develops a deep admiration for Shindou, whom she sees as much stronger and prettier than herself… but Shindou also has a past that she can’t tell anyone about.

The party heads toward Radodorbo, a village far to the west, to complete the latest stage of their quest. However, Shindou is captured by bandits on the way. Tokitate and Hakozaki want to save her, but Yotsuya just wants to hurry on, so the three of them end up parting ways. Yotsuya then enters a martial arts tournament in Cortonel in hopes of winning some horses they can use, and there, he meets a woman knight named Kahvel.

Yotsuya has succeeded in saving the other party members with Kahvel’s help. Kahvel agrees to accompany them to Radodorbo if they’ll allow her to train them in swordsmanship, since they are the players and therefore can’t die. They encounter a village of goblins on the way and engage them in battle. Hakozaki, who only slowed everyone down in battle before due to her lack of strength and resignation, finally finds her resolve and manages to slay a goblin on her own.

Yotsuya’s party has saved the people who were under attack by kobolds. They then find out the group is a squad of soldiers from the dictatorial Kingdom of Deokk, and they’re escorting heretics to Radodorbo to be executed. The party still isn’t sure how they should interpret their quest, so for the time being, they accompany the soldiers and heretics on the way to Radodorbo.

Yotsuya’s party is trapped by the Deokk soldier Kamilto in a cave filled with ancient traps. Yotsuya becomes separated from the group, leaving the other three party members and Kahvel to fight a formidable gargoyle. Things look desperate when the gargoyle takes down Kahvel, but then Shindou reaches rank 10 and job-changes to a Warrior (Sword), allowing her to put up a fight against the gargoyle.

After escaping the cave, the party splits into two teams, with one pursuing the Deokk soldiers and the other searching for ways to complete their quest. The team of Yotsuya, Tokitate, and Kahvel catches up to Kamilto and his men, but if they jump straight into battle, it could cause a war to break out between Deokk and Kahvel’s homeland of Cortonel. So Yotsuya comes up with a plan…

As her reward for completing the quest, Tokitate gets to ask the Game Master whether this alternate world is actually virtual or not... and the answer is that it's an alternate Earth that branched off of the original Earth's timeline. Upon hearing that it's an existing world, Yotsuya trembles with the realization that he killed real people. Once he returns to the real world and resumes his normal life, the Game Master appears before him in the form of a young girl and leads him to a meeting with the next new player.

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.